Western public land is definitely getting worse and worse, and I do feel guilty since I realize that it's guys like me who are causing the problem. If they'd transplant some mulies and more elk in Michigan, then I wouldn't be quite as inclined to roam.
Nebraska was the same way last year. Saw very few deer, but made lots of unofficial new friends that were all trying to hunt the same area that we were. I'd love to find some decent private ground that I could pay a trespass fee on for a few days, but even that seems fairly undoable at this point with so many outfitters and hunt clubs locking down leases and paying money that I could never afford or justify for a week long trip.