Strangely, this is the one I keep coming back to. Maybe it's the virtual-multiplayer aspect and I want to see the constellations found, maybe it's all the potential the game has to become really really good?
Anyways, some food for thought:
Allowing players to view already-found constellations in a menu, along with their coordinates so they could go and find them.
Maybe persistent locations, your location updated every time you land to refuel, so there is more permanence to where you are, and you can maintain one consistent play session, stepping back only a little bit whenever you make a mistake and explode on a planet or a black hole.
Probably reducing the planet frequency, so space is less dense, and perhaps organizing planets into orbits around stars, though that would get in the way of the "find constellations" gameplay mechanic, like, a lot...
And definitely adjust how the camera zooms, to give the player more information when they're flying around the cosmos, hah!
Bug: The camera seems to not do anything special when the player is frozen and allowed to name the constellation, so if you hit the last star fast enough, away from the center of the constellation, you'll be frozen outside of its "zoom out to view me" zone, and be forced to name a constellation you can't see!! I'd rather the camera be specially forced to focus on the constellation while the player is frozen, on top of the ordinary dynamic "zoom out to view me" behavior when you fly by a previously-discovered constellation.