Good point on the cities; I'll try a double circle there, maybe a thin outer ring and a thicker inner ring.

As for the type size, it should be easier to read on the actual maps; I used a smaller font size for this sample, since it's a relatively small area. The town names are in Times New Roman, 2.5px, but that will likely be 4px on the official maps, with the city names a bit bigger yet, maybe 6px. Alternately, mayble I'll keep the size the same (I kind of like the way the tiny type looks), but work on cleaning it up and making it more readable.