The galaxy map is really a pain to use, and I don't think it can be improved easily (it still should be done!). If you make the whole galaxy map available as data to modders it would not take long (I hope) to get a tool for searching and route planing. Or maybe you could provide said tool yourself?
