Nauvis isn't the easiest place to build. Shifting sands make for poor foundations. Rocks pose an extra challenge to remove. One has to put in extra effort to get buildable space such as paving deserts and dedicating a larger fleet of robots to clearing boulders and forests.
For manual removal, grenades work on rocks and poison capsules work on trees. Fire can thin a forest, but will not clear it.
Rocks and trees have a deconstruction time. Rocks are more common. Trees leave behind stumps that block building, but can be mined again (for no wood). Medium rocks block building, but not movement.
Cliffs spawn rocks when destroyed.
Most structures cannot be built on sand. Exception: Rails and large electric poles.
Desert makes travel slower.
Starting area is guaranteed to be buildable.
Make cliff explosives more expensive and more dramatic.
Modify landfill to be more expensive.
Megatechs. Atmospheric stripping to enhance solar power. Deep excavation mining.