I have just a few possible suggestions at the moment...
1. How about "Insurrection cards" this is where when you hand in cards, that territory becomes yours with half the armies on it....
2. Non-preset continents....where you get additional armies per amount of connected territories...for example: if player occupies 4 connected, they would recieve 2 additional armies, 6 connected = 4 armies and so forth...
Signed,
Pikeman Rules!