Years ago (mid 70s to mid 80s), I instructed out of Laramie (elev. >7200') in 172s. The FBO had one with the 145 hp Continental, a couple with 150 hp Lycomings, and I brought back the newest one with a 160 hp Lycoming from the factory at Wichita. They also had a 195 hp Continental powered XP, but I didn't instruct in that, and a trio of 182s. Quite honestly, there was not a huge difference in performance among the 172s, but a huge difference moving up to 182s. 5 or 15 hp isn't all that noticeable, but 70 or 80 or 85 sure is!
The biggest issues are weight and proper leaning. I weighed around 180 lbs. then, and I can't recall any of my male students being smaller than me, with a couple of them larger. I can recall many times when I'd have a student who would want to bring along a friend, or a wife (not always the same thing, right?

), so we'd have 3 up. I wouldn't say the 172s struggled, but their performance with a load wasn't anything to brag about--that's when the real lesson was patience. With only 2, though, they were all fine--they'd take us anywhere we wanted to go.
I'm sure, if you fly out of Boulder, that you're familiar with proper leaning on the ground, but it's even more crucial at higher DAs. And what many forget, leaning in the climb is also pretty important.
If your dream is Colorado back country, then it's a matter of being judicious. That's true with any airplane, but the lower its power, the more you have to be judicious. I tend to load up my 180 hp C/S equipped P172D, and I get in and out of the high elevation, high DA strips OK, at maybe 200 fpm climb rate. If I loaded it less, I'd be able to increase the climb rate significantly. Same rule for a lesser powered 172 or 170--load less, climb better. Go early in the day or late in the evening (not in the dark--NEVER in the dark in the mountains!), but after it's cooled down. Go when the winds aren't very strong (I won't go if the winds over the passes are 25 knots or greater, prefer less, although I've been over La Veta eastbound with 40 knot winds).
A STOL kit, even the best, won't make the airplane climb much better. It'll get off the ground sooner, and control at low airspeeds will be better, but the climb rate depends more on the available thrust, from both the engine and the prop pitch. Cessna's older wing designs (before the cuff added in the early 70s) wasn't the greatest at low speeds, but it's just as good as the later wings at Vx and Vy speeds.
One last thought: airplanes are expensive, period. Even the best can hit you with a sudden, very expensive, repair. No matter what airplane you buy, don't pay what you can barely afford. Pay 2/3 of what you can afford, or less. My own experience is the best example I can give you. I paid a premium price for my airplane, because of its low time airframe, great condition, and low time engine conversion--it had only 960 hours on it when I left Tulsa to bring it home. But 15 hours later, it threw a rod through the top of the case, and I landed in a field--so much for a low time, allegedly bullet-proof engine. $23,000 later, I had a custom-built engine, but you can see what that did to my overall purchase price. If I couldn't have swung that very major repair, the airplane would have to sit. I have no doubt that's why many derelicts sit on airports, because the cost of repair exceeds the owner's ability to pay.
Good luck with your decision!
Cary