Have you thought about throwing in some yoga?

You can get what you want out of it, learn from stuff you find online & do it at home so you really don't even have to spend a penny.

I have found that my strength has improved from it dramatically. (I'm also a rock climber) And it's crazy how hard it can actually be if you sink into the poses properly. It'll make you sweat...no doubt about it...even if you aren't doing Bikram!

Yoga is so low impact that you'll get strong & lean w/out adding bulk. It's a great way to shake up your fitness regime. I'm no expert so I'm just saying what has worked for me & others I know. Regardless, I find it inspiring when people step up & take responsibilty for their health. KUDOS!!!