I like this so far. I think you might want to fade the jumplanes a bit to match the distance text. That way they don't overpower the star icons or the star names. I think that would make it a lot less confusing to look at.
Edit: Also, You could potentially zoom in a little more and thin the jumplanes a little but leave the text and star icons the same size, which would put some more white space between the stars. That might help, but it also might push the map to be too big dimensionally.
You could also consider creating a larger scale map that shows only major transit hubs separated into colored regions, then create more detailed zoomed in maps of those regions in this style. The zoomed in maps would show the major transit hubs with a different star icon which would make it easy to orientate yourself to the larger scale map. Some jumplanes would lead off map, and potentially some stars from adjacent regions would show up as well.
Just suggestions. I think what you have so far is pretty darn good as it is though.