Way back in the world with Oxytown and Eagle Pass, there was a place known as the Outlands. Basically, it was a large map that connected to smaller maps or towns through portals. This place wasn't protected at all aside from a short radius around spawn, with the "lack of towny" that you want. It was griefed so badly around spawn there actually had to be storms that would reset those parts of the map. Movement away from spawn at points was difficult because of the grief-pits people dug around spawn. Now, would you rather fall into one of these pits constantly and not be able to get out, or pass a lot more easily through towny areas with less grief?
Another note on that map, it was around for MONTHS longer than this one has been - I think you're not looking in the right places for areas to live, build, ect. If you go past the cluster of towns around spawn, there is, to your surprise, a LOT of land left.
You think transportation is bad now? In the world I mentioned earlier, we had to either walk or use a rail system (and because the rail system was in the unprotected outlands with no protection over entrances they often got griefed) to get to towns with portals placed in locations VERY far away from spawn. We didn't have any portals to get us to graveyards or back to spawn. Getting from the single spawn point (No graveyards - if we died in the outlands even if we were near a town portal we went all the way back to spawn) could take up to an hour by walking, if not more. Longest rail ride I heard was about 30 minutes.
Towny is good for protecting our builds; it's not something there should be less of. If you built something in the Outlands, even if you "protected the door" a griefer could still grief the rest of your building. You have no idea how many times I saw just a door and some chests remaining of builds in the Outlands.
Things aren't as bad as they seem - they were much harder once.