I've been working on this map off and on for a few days, I just recently got to a point where I was happy with the landmasses and the "level of detail."

I suppose my concern is that the moment I started adding labels anything short of a gaudy thick black lettering with sharp white outline is nearly invisible on the map, I've been experimenting with a few different options but am kind of at a loss.

How would you fine individuals handle the labeling of this map?

Click image for larger version. 

Name:	Kismaer.png 
Views:	133 
Size:	1.67 MB 
ID:	58394