A lot of old maps used red color to hightlight the city icons. They are still very hard to see on your map. I know, modern seeing-habits refuse such clichee colorchoices often but they are important for the usability of the map. Oh and I realy like your handpainted style! Its looking very nice and everything blends in pretty well.