Do you really think it is programming, or is it mindset? I'm not trying to oversimplify things, because I think it's both and more, but I would put more weight on the mindset (and some of that does come from programming).
What I find troubling about commercial gyms, especially for backcountry fitness, is how unfocused the majority of people who work out there are. There goals are vague or their workouts scattered. I could work out six days a week in a gym, be dead tired after every day, and only be marginally more fit than when I started, not because of programming, but because my goals weren't focused and specific (i.e. squat 2x body weight, run five miles in 45 mins., etc., swim a mile). It's the same basic principles required to lighten your pack: focused goals and specific measurement.
I think if we clarified with ourselves what EXACTLY we wanted out of a gym experience, it could be really, really good, even excellent. Here is where knowledge trumps effort.