How about options for how armies are placed at the start of the game?
Choosing your territories and how many armies to place on them might take too long.
But you might try:
1. 2 armies placed on each territory & players can, before anyone moves, place all their remaining armies on the territory of their choice.
2. Randomiser - territories divided equally at random, then armies placed in random numbers on their territories.
Or other ideas?