I haven't seen this mentioned yet, I hope I didn't miss it somewhere:
Split Geocaching into 2 separate sports with separate sites and searches: driving caches and human-propelled caches.
To see an example of what I mean, open up the Google cache finder and type in Central City, CO. It's so hard to find a real cache to hike/ski/climb to in this beautiful wilderness area, and the roadside cache saturation is so extreme, that it's really making me sick of Geocaching altogether. Even many of the caches that appear to not be on a road, when you look at the description for the cache it will say "You can't take your car to this cache, so you'll need your 4-wheeler or dirt bike". Sheeeesh!
The human-propelled distance from the nearest parking area wouldn't even need to be that much to classify it as a human-propelled cache, say 1/4 mile for instance. It would at least separate 2 forms of Geocaching into a common-sense distinction, those who open their car door and sign the log, and those who put some human power into it (whether it be hiking, skiing, snowshoeing, rock climbing, paddling, etc..., you get the idea).