So, after a much too long absence, I had a chance to sit down tonight and play with the map some more. Here are the cities and roads:

04 Towns and Roads.jpg

With the scale of this map, I figured narrow roads would work best. I think I should have made the secondary cities a bit smaller.