Thanks for the comments!

Yes, I agree with you that symbols are the way to go. I like how the one example that you mentioned used red stars and dots to 'punch' up the look of where cities were on the map.

On my newest update I withdrew the 'settlement symbols' so I could concentrate on the map itself.