What about something similar to Wasteland? Have a limited amount of resources to build a base above ground that decays with time. Linking objects (that have been placed by a player) in a certain radius together so less data to track. Give it a decay rate of say 3 days, if it's lived in then the structures around stay longer but have to be maintained to keep alive with scrap metal, wood, sand. Then if it's abandoned, the objects will vanish and be distributed around the map again.