The hills are alive with the sound of bicycles!
May I butt in here with some unsolicited advice? And I only do this because I was (am?) the same as you regarding hills - and still not convinced I'm not an exercise-induced asthmatic.
Big thing: Don't let hills psych you out. Think of them as a CHALLENGE!!! Embrace hills as your friend or they will continue to hurt you.
Another thing: I forget if the Riley's Lock parking lot is gravel or paved, but it might be good to do a bunch of laps in a LOW gear, spinning, before you start your ride to warm up. If it's cold out, just think of how toasty warm you will be when you hit the top of that first hill! :D
Yet another thing..and this is something my DH told me, and I told a good friend of mine to almost too much success (she's become a much better climber and now beats me up more than a few hills!). "Be like Lance" on the hills. If you've ever watched videos of Lance Armstrong climbing L'Alp de Huez, the one thing the annoucers will all comment on is how he spins his legs at a high cadence - especially compared to the famously big gear masher of Jan Ulrich (which is how I tend to climb...I'm Jan at heart).
Lastly, gear down and pedal circles. Don't pedal UP and DOWN...pedal circles. Move your feet like you are scraping dog-doo off the bottom of your shoe. It's really the most efficient pedal stroke and is much kinder on the quads (and it calls the hamstrings into doing some work, those lazy buggers).
(edit: Oh, and another thing the owner of my LBS told me: Don't have a death grip on the handle bars when you're climbing. Move your fingers like you're playing piano up on the flats of the bar to make sure you're really loose. It keeps your chest open and allows your lungs to fill with air to get oxygen to your muscles (Again...like Jan, I tend to climb in the drops. Ugh).
Have fun most of all! It's not a race, so enjoy. Wish I could go with you, and I may just say "To h*ll with it!" and go anyway....we'll see what kind of miracle my chiro can work over the next two weeks.....
Regina
p.s. Gasp! Kali...I never even considered a 'bent! You had me thinking about that all day today.....Nothing against recumbents....but I hope not! I don't think I'm ready to take that plunge just yet!