Here's an idea. Divide the planets up into four or five continents, have moons and major continents/landmasses be countries. I'm sure someone's come up with this before, but I couldn't find a search function.
I just joined yesterday and I gotta say, I love this place.