it usually got tied when both the frontline are all 8 armies. could it be if all players agree, then add 1 more maximum capacity for all land? then the players have a chance to fight again with tactics and prevent dead balance.
another ideas are:
1.a looping map, which the east of the map can go throw to the west of the map etc.
2.3 land for spawning 1 soilder after 20. then a player owns 40 lands can be really stronger than 20 land players instead click the "tied request". it also add the happiness with the XXL size map.
3.1 time of ambush. choose your owned land and attack one of the land without connection etc. which gives a tactical movement for the game if the fronts are deadly balanced.