Consider the introduction of an extra number of units for the first player to be eliminated. i.e. blue gets wiped out before any other colour, and receive a bonus 10 units on what was their last remaining territory. It would potentially prevent or at least reduce the 'ganging up' tactics, used by many players who have 'friend's' within the same game.
And maybe consider sea battles.
Just ideas.
Andy Hastings