I, for one, would not be totally opposed to another server reset. The fun is in building stuff, right?
But that will not be a popular opinion, I'm sure, so I propose this:
The map we have is BIG, like really, really big. Most of it is empty.
Can we get everybody to confer, figure out where we've built stuff and decide if we absolutely can't bear to lose it? Then, once we know where everything permanent is, delete whole chunks of the (unused portion of the) map and re-generate them with new biomes.
I haven't exactly done a formal survey, but I'd be willing to bet that the majority of settlements and projects are on the western three-fifths of the map and within a radius about half-way to the border.