So I had this idea when I looked at the map and saw the same black hole graphics littering the map, same nebulae too that maybe we could spice it up a bit. Something like the Mutara nebula, the Mar Oscula Nebula and similar unique locations, something which would also diversify appearance of the map.
Black holes which do look nice by the way could use perhaps randomizing tints of accretion discs and having different graphics for them as well would be enough.
Essentially it would be nice if you could regionalize the map with the 2ndary goal of making each different in appearance to the next one (i.e. different graphics for nebula, asteroid belts, black holes, even the background). Right now I have to say that map looks a bit sterile and too uniform going by their terrain features.
Here's a mockup of what I am thinking about. Although asteroids do not look exactly impressing but it's what you get for quick enhancements via FilterForge4 
