Unless the income for the game is made high or commerce is available, it would make a player think its worthless to carry on if they lose even a small piece of their country.
Why not put a high income for territories instead of a fixed base income then? That way, every territory is worth armies, so losing 1 shouldnt hurt too much. (Assuming the bonuses are balanced with the income.)