This year's athletic news has been that sprinting is better for training than long, slow efforts. Hills are a lot like sprinting, you push until you can't do it any more. So keep climbing!
And don't feel bad about walking. I walked quite a few hills on my TransAm trip a couple years back. No shame, just regret that I wore out the soles of my Sidi shoes.