So true - I have passed by a cache or two when it appeared as though I would have to venture onto private property. I really don't like to do that intentionally.
There was an occasion when I was caching in Machias and when leaving, I was unable to find the path that I had taken in.
Funny how that happens - there was one on the way in and about 8 choices when I turned around to leave - LOL. I wasn't worried about being lost because I was on a hill and could actually see the main street and hear traffic. No matter how hard I tried to avoid it, I eventually ended up having to bushwack through the woods into someone's back yard so that I could get to the main street and walk back to where I had parked my car some distance away. Wasn't my first choice, but I had conjured up an apology while bushwacking that I could share with the landowner.