This is something I've been working on for a while. I'm in the same boat you are. Now, I have diff. sport considerations, so you may want to consider exactly what helps the rock climber. In my view, this is: 1) techique 2) grip strength, esp. with fingertips and odd grips (ie.different crimp holds) 3)flexibility.
Through experimenting and bugging the crap out of CT, Cressey, etc., I've found that in general, keep the total work reps in any single workout under 20 for any given movement/muscle group. Also, work more frequently (ie, squat or associated movements/muscles 3x a week). In addition, avoid working in the 65-80% range, as this is hypertrophy range. So, either max strength range or speed strength/explosive range. Since you asked about max strength, I'll use that as a base.
squat workout could look like this:
8x1 at 90%
Squat 6-8x2 at 40-60%
8X2 at 80-85%
And switch percents/rep schemes around for three weeks, then peak, then test, recover. Repeat.
Mess around with these ideas. You could work whole body 3x a week, keeping work reps under 20 for any given muscle group. You could work body 2x a week, and climb 1-2x a week. You could work lower body 3x and upper body 3x. Whatever.
Remember to switch exercises frequently. Remember to switch rep ranges and percents on individual exercises frequently (ie. don't squat always at 90% for 8x1. Do some light work.)
Actually, this is where Pavel Tsatouline (sic?) has some great ideas. His workouts won't leave you feeling drained. And they're frequent. Modify them as you see fit.