Mike,
I grew up in NYS, originally in Owego, off Rt 17, then family moved to Seneca Falls. I haven't lived there in 30 years, and though I visit as often as I can, I've not cycled there since I was a child. That being said I can tell you it is very hilly in the Southern Tier. The Erie Canal area is much flatter. Meanwhile, this will give you a bump so someone who has ridden those trails can give detailed info. Either way, it is a beautiful area...