It can be done indeed, but I hate to think of what gas mileage you were getting at 4,000+ rpm. Committing to 2nd gear definitely helps keep pace with traffic. The annoying thing about taking these trucks in the mountains is you really have to drive them - lots of shifting, maintaining momentum, etc. Add high elevations to the equation and it gets worse.
Out of curiosity I looked up some long and steep grades in the U.S. shown below. These would not be fun in an 80. In addition, the Eisenhower Tunnel on I-70 west of Denver at 11,000 feet is one of the highest tunnels in the world - would be interesting what an 80 could do on that.
I drove my old 91 fj80 from Colorado to California, including Eisenhower pass and Vail pass, I had 33/12.5/15 BFG's on a stock rig excluding headers and i was able to maintain 70 mph on the whole drive using second gear of course. Ita all about the RPM's