This thread inspired me to make a list of planet names from Elite Galaxy 1 that could be added to an altplanetnames.txt
I find them easy to pronounce and remember, and there is something about the feeling of liberating a familiar galaxy from the AI.
Note, due to the catastrophic damage to the witch-space matrix during the first AI War, travel between systems may only be accomplished by using the rents, or 'wormholes' left behind, thus it is unlikely that any old traders navigational maps that were based on the physical proximity of stars will be useful.
There ya go.256 Planet Names From Elite Galaxy One
Also, a list of easy to pronounce and remember planet names taken from or related to Science Fiction - see how many you recognise.SF Names For 40 Planets