Rcline - I think you may be coming to a necessary conclusion... 6% grades are just pretty extreme. The more "average" grades one finds like 2% or so are even extreme in terms of prototype... For examle, 0.5% grades are considered pretty hefty in the real world (at least were on the road I model) and generally required double-heading, helpers, etc.
I don't think you'll have much luck getting anything to go up 6% grades except locos that were rather intended to handle extremes: Shays, Heislers and the like. And even they didn't exactly pull long trails of cars behind 'em when they did it.\
Believe me, I know from compromise... Every time I have to pass up an articulated loco that just won't handle my 22" radius curves (not without looking ridiculous), I cringe. Every time I run my 80' passenger cars (despite the fact they look kind of ridiculous) on those same curves, I lay plans to annex the room next-door to my train room... But c'est la vie. But I think you're in a catch 22. If you want to run "mainline" type trains, you have to get that rise down to a more realistic level. OR, if you can't get it under 6%, you may have to consider modeling another sort of prototyping -- logging, narrow-gauge, etc...
Best,
Kris
PS - I love the caves idea! Light a little incense inside them and the 'great spirit' can smoke the peace pipe with the hobos...