Personally I would say that you should cut back on any physical exercise outside of work especially if you was going to start climbing often.

If your getting quite knackerd while your climbing then if you did a 10 mile bike ride the night before you really are going to feel it. Your legs will be jelly in no time.

Eat well, get plenty of sleep, keep climbing and youll start getting used to it quickly enough.