After researching Stellar Cartography, I always find myself fiddling with the minimap to determine the most efficient directions for exploration. Ie. Where are the largest concentrations of planets? There is no reason that the minimap info could not be present on the main map, and would save players a lot of fiddling. If a star and it's planets are still under fog of war, then just replace them with an appropriately sized/colored '?'. Or any suitable symbol. When the players ship gets close, voila, replace the '?' with the actual planet/star. It's not any kind of cheat, and just saves us time and hassle.
-Ubercat