I like the idea about pruning off explored but undeveloped chunks, and maybe picking out a few structures on the edge of the generated map that we really don't visit anymore so that those chunks can be sacrificed too.
"Good grief. You guys sure know how to make something out of nothing. And then take sides about whether or not it's nothing, and then change your minds and discuss why you thought it was something." - Kestra