I agree w/sundial- if you've just made a switch to some harder gears then go for a long ride after winter hibernation, you're bound to feel pretty lousy afterwards!

Chances are, if you start slower/shorter and work your way up, you'll be fine with just changing cassettes to something like a 12-27 or 12-28.