That was what Nintendo Power magazine subscriptions were for. Recurring revenue for stuff that should've been in the game manuals (maps, secret explanations, etc)
Btw, the map that came with Star Control II was brilliant storytelling addition. It was really there for copy protection, but in-game it represented the game universe in the past and if you had the map, you were in for some surprises.