I'm not sure if this goes against the spirit of the game, but some sort of limitation on just how many planets you can control might make the balance for new/smaller players a bit easier. Starting right next to a player with 500+ planets is very intimidating, and also limits your choices for expansion close by.
