Alright, I'm playing around with a galactic map right now. I'm not 100% sure you guys are gonna get one, since it's not really that necessary beyond flavor, but it might be kinda neat to know where you are. Right now, this is the most likely canidate. I think I've given you enough stars to not get bored.
I have a second setup too, which has some convenience features for me and about 25,000 less stars (not that you're gonna run out either way), but I dunno. Descriptions of where you are might offer more freedom than this. Hmm hmm hmm.