This suggestion goes off those sometimes interesting and sometimes boring planets we see on the title screen. Ever see an interesting planet on the start screen? Perhaps it was a tentacle planet? Maybe it was a triple snow planet? Who knows what could pique your interest. The idea is a simple one: The Name of the planet with its sector and its coordinates in your title. That is, assuming that the title planets are not stock from a separate file and are actually parsing an legitimate planet from the pool of the X amount of planets that exist.
As an illustration of this, Which could work with or without the possible 'fog of war' Implement. This would encourage travel and exploration in different directions with the fog of war, and without it could also give a sense of accomplishment "yeah that title planet? Went and conquered that!" Without the fog of war gives a player the option of not having to entirely track down an appealing planet set, seeing as the Cords are provided in the title and travel between solar systems is locked at 200, or so it seems. Bear in mind I did find legitimate Cords for a planet that looked similar to the title one being displayed. The option would be able to be toggled on/off.
That was my thinking exactly, its just a small thing and gives the pre-game a little more "yeah I want to go there" feel.