You should try running to help with climbing on your bike. I had been running for several months before I started riding again and it made a huge difference for me on climbs. I run about a 8:30 mile pace and had no problem keeping up with the guys I started riding with, especially while climbing. Do running repeats on the bridges you ride and it'll kick your butt, but it will also make you stronger on your bike.