Wow dude, you wake up on the wrong side of the bed or something? He already mentioned the backstory wasn't well designed and that he was ready for a full remake. It's also a community wiki project so I imagine there are a lot of things that were added by people with half baked ideas. In any event, you sound like you are personally effected by it or something. Maybe I'm just cranky because I've been sick the last 3 days but to me you sounded a little harsh.

Personally, I think it's a pretty cool looking map and I agree with Tilt's comments on distance and icons. Not sure if you wanted to tackle it but you might consider doing it as a 3d box so you can have X,Y,Z coordinates. Probably be tough to make everything visible though unless you have an application that allows you to rotate the map as needed.

It would probably be helped by renaming some of your stars as well but it's going to require you coming up with an idea behind each one so it has some sort of meaning.