Custom structures

How would you implement this?
The map has already been discovered explored and built on everywhere. It's just impossible to add custom structures now.

I mean the idea as a base is cool but just not possible to implement in a good manner.
 
maybe expand it like 1000 blocks and make mobs harder in those 1000 blocks and put the structures there