In reply to John Lewis:
i will say to you what was once said to me (tho for a different unfitness issue):
'get your shit together'.
worked for me.
strong but not fit is not strong. sorry. hauling an engine block but not doing 10 pull ups is not relevant.
healthy but not fit is not fit either.
running and cycling well is fit - not one or the other.
doing what you like and avoiding weaknesses is a cop out - you wont get genuinly fit that way.
same for thinking theres some secret quick way.
yes, theres an elusive secret - hard f*cken work. elusive because many dont ever seem to realize.
smoking wont help. its not as bad as they say, but if you cant give it up you wont make any other serious fitness decisions either.
yes, i sound like a prick (or mark twight)
i though that too about the person who said it all to me (who wasnt mark twight. would have listened better if it was maybe)
the good news is you can do this.
what i reckon is:
only ever do meaningful, quality training. never 'workout' - TRAIN.
forget fitness - too middle of the road an objective. youre a climber, harden up. think CLIMBING. focus on that and everything else will sort itself.
use what youre already good at as your rest window. grind out 40mins of running then do 15 miles on the bike to get over it.
use pull ups, pushups and core stuff not just as exercises but more as indicators - to see how youre progressing with everything else you do.
group exercises together to focus on aspects of what you need climbing (upper body, heart rate, core etc). go hard then rest with a set of something else.
dont obssess with the gym. a medicine ball, set of dumbells, set of rings, strong wooden box and dip bars in the garage will do as well.
dont expect to enjoy training for serious results - it cant happen in your comfort zone.
but you will enjoy immensely the results a) because you work f*cken hard to get there and b) because the results will make a real difference in lots of ways.
how long will it take?
not long before you start to see an improvement. muscle recruitment, confidence and technique will be noticeable in a week or so.
the rest depends on the quality of your deep training - oxygen absorbtion, endurance, functional strength - and these things will hurt to improve. how fast depends on how much youre prepared to cope with.
train recovery seriously. see the difference between rest and recovery. nutrition is most of this. smoking is serious setback here.
recovery is an indicator of how prepared you are and the only way to find out is to apply what you train for.
go hard then mop up the results.
all sounds like macho rambo hogwash, but quality climbing fitness needs applied focus.
its well worth it and you will feel good about it once youre rolling.
good luck.
oneday you will say this shit to someone else yourself.