Hey folks, I need your help!

I wanted to try something new, so - after having seen so many awesome star-maps on here - I thought it would be cool to get a little out of my comfort zone and have a go at one myself!

I envisaged a tight group of stars in which a grand old empire ruled. It's a bit Firefly with some Steampunk mixed in, not to mention more than a smidgeon of fantasy. The empire is that of Albion and their domain is sorted into the inner and outer spheres - in the middle of which sits the star of Albion herself. There is also Elmesi space; a sub-sector ruled by an ancient despot, subservient to Her Imperial Majesty, from which the strange, rough, sky-skinned Elmeson come. The Elmeson are servants to the imperials; servants who hold a deep dark secret in the very star-stuff they are made from...

I wanted the map to be more like the legendary London Underground map; not to scale or true for any distance, but more a lose representation of the ancient pathways between the stars and other heavenly bodies and how they sir in relation to the greater empire.

I started out pretty basic with a b+w outline. The different shapes represent stars, colonies, space stations and mining stations (the small ones with arrows coming from them are the colonies/stations). The lines represent Pathways between the stars - methods of travelling faster than light to reach a destination. You'll notice that not all stars are linked - some only connect to one other body.

Once I'd got the outline, I popped in some text and tried a few different backgrounds/styles. This is where I start needing help...

Click image for larger version. 

Name:	SofA_basicoutline.jpg 
Views:	118 
Size:	336.0 KB 
ID:	61647Click image for larger version. 

Name:	SofA_scifi.jpg 
Views:	98 
Size:	507.8 KB 
ID:	61648Click image for larger version. 

Name:	SofA_oldstyle.jpg 
Views:	118 
Size:	735.4 KB 
ID:	61649

I'm STUCK! I don't know what to do next or where to progress from here!
FYI; I'm using a Note 10.1 tablet with Autodesk Sketchbook.

Please help me! What else do I put on here? Are the icons clear enough? Have I set my sights too high? Is the whole endeavour just... pants?!

Thanks guys!