Since no country seems eager to offer own land, or allow other viable land to be used for upstart micronations, perhaps other land could be taken for such use, deemed unusable. This would include the remains after surface mining, swampy or tidal areas and more. While not very attractive, there is a possibility of agreement, reaching independence where no one bothers to go, optionally exchanging the ownership rights for a promise of restoring the location.
See also primary example.
By definition will be these places uncomfortable.
Preventive measures/solutions: technology and a well-prepared crew.
See the concept of Terra nullius, or "nobody's land". While somewhat controversial, and with a disputed meaning, it has been applied in international law in explaining what does and what does not constitute a legal claim. In one particular case it was argued, that an area no state had had sovereignty over could be "acquired by any state in a position to assert effective and stable control without resort to unlawful means".
A case study of a desolate land is Antarctica, a large landmass with an unfriendly climate and minimal population, special means of survival are needed here. It has no government and belongs to no country. Mining or any military operations are not allowed by international treaties, designating the continent as a ‘natural reserve devoted to peace and science’. Economical development is likely to be hit upon treaties or resistance of activist groups, but a micronation might disguise itself as a research outpost. There have been private outposts before. From 2011 may be the treaty modified or amended in any way, pending a 3/4 majority vote.
(?more examples and attempts)