This looks really great so far and it really makes me want to know more about the universe this map exists in. I hope you can add some of the iconography you mentioned to get some more information across to the viewer. And if you could get some of the context you provided in your first post into the map itself so that it is comes across to the viewer that would be excellent.

Also, although I like the map as it is, if you wanted to add a more sci-fi colour you could perhaps reverse the text and hyperlanes and icons to off white and make the background black or very, very, very, very, very dark blue. That would allow you to add nebulae or star clusters. But I'm not sure if any of that would improve the map as I quite like it as it is

Thanks for posting so far and please keep updating as you progress.