Do yourself a favor and stop at the Dinosaur BBQ when you go through Rochester. Best BBQ Pork in the world! Incredible!!
As far as the Erie Canal Trail, its a pretty easy flat ride to Rochester, couple of spots where it turns from pavement to stone gravel, might be rough on the tires. But I haven't had any problems.
Theres some fun stuff up near upstate new york you may want to look into stopping at. Sterling, NY has an awesome renaissance festival every weekend in the summer.
Alright, just my two cents, sounds like an awesome trip, enjoy!!