Since you're used to a lower gearing, and cogs aren't *that* expensive, it wouldn't hurt to start with a 17T or so, get your knees used to it, then move to smaller cogs as your skills improve.

I used ~60 GI on the road for a while before moving up to 65, then 69, where I'll most likely stay.

- Scott