Climbing hills is a lot easier for me while riding out of the saddle and standing on the pedals. There is no rule which says that you absolutely have to be sitting in the saddle while climbing...I can climb some serious hills on my fixed gear bike with 46x18 gear ratio. I also use bull horn handlebars which gives me a lot of leverage...You should try standing up on the pedals and see if it helps you