If it was a strictly roleplaying game (the object is to enjoy the process of the game, not winning it), then I would say completely random map. And turn off "All Player's Starting Planets Same Size". And the distribute players evenly option turned off, and players can start in same system turned on (even though I'm pretty sure neither work anyway.
Life isn't fair, a game attempting to imitate life shouldn't be either.
