Just my $.02 - I think there's a few aspects to climbing, I focus on gearing and cadence.

Gearing: My road bike has 24/42/52 on the triple crank and a 13-34 cassette, my commuter / trail bike has a 24-36-36 front crank and a 13-34 cassette. I live in Western PA and I can climb about anything, just not fast. (I weight 230 lbs).

Cadence: I've drank the KoolAid on this, focusing on my cadence and staying on my number (90 on the road bike, 85 on the heavier commuter bike) lets me successfully climb hills I could never climb otherwise. Pre-Cadence I'd burn out halfway up the hill due to poor technique, but if I stay on my numbers and train to ride on my cadence it's a lot more fun.

If I could suggest a path, try a cadence computer (it's a relatively inexpensive tool) and then look at your gearing.

Cheers,
Ed