When I first started commuting I had to train some on weekends, and even at that I had to push my bike up parts of some of the longer hills. I think I was riding up everything within a month. I have old Rockshox on my Rocky Mountain bike and while they don't lock out, I don't think they really give me any trouble climbing. You'll get stronger.