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.