Spawn of Endra pointed out that I hadn't used hexes - total oversight on my part. I completely forgot. They looked fairly nice when I substituted them in for the square grid, so hexes it is.
I also tossed in some random bits of map flavor. Only one area (the unnamed cave in the hill) do I know exactly what's in there - I have a general notion of what's in the ruins in the northeast corner, and the rest is just names dropped down for inspiration. 1 hex = 2.5 miles.