Instead of generating the whole structure, perhaps you could generate a door that acts as a portal to a dimension that does not have terain generation, so it would be only that. Works well with the pocket dimension idea. So you go to the 4th age, and you come to a small shack. In that shack...