it felt like I was trying to cycle up a wall...

That's about what it felt like, yeah. I bet you could do it now, though. One of my coworkers bikes it every time he goes home from work, and I don't think he's as nearly in good shape as you. It's just a matter of practice and perseverance.

I'll just have to visit my parents more often... ;)