There's that one game that uses topography to generate planet-sized planets without any load screens. Forgot its name.
Anyway, in my opinion, the perfect planet is:
a) at LEAST 100km radius - A reminder that, no matter how massive your empire, how rich your coalition, you still will never match...