Very early on in my caching I decided that I didn't blame the national parks for banning them--even when folks are careful and hides are obvious, you get geotrails, it's inevitable, unless it's concrete of course! I won't destroy vegetation to find a tough cache--I'd rather have a DNF than break branches and destroy vegetation. I will admit to trampling down those honking big thorn bushes that do literal damage to my body, but I need to stop doing that, truth be told.
Why not leave the really tough, clever hides to the more ordinary places, or places needing some stealth? For geocaches out in the beauties of nature, it's the trip that makes it worthwhile, not an impossible to find micro.