My son and I just spent a delightful two weeks riding the Erie Canal trail, and I would recommend it heartily. The route is well laid-out, mixing cinder paths with light gravel and occasional paved sections. I rode my Riv All-Rounder (26" x 1.75), while he rode a Handsome Devil (700c x 35mm). We flew into Buffalo, built up our bikes in the airport, and rode east to Albany, with an initial detour across the Peace Bridge to check out Niagara Falls from the Canadian side. We alternated camping with visits to friends along the route (Rochester, Geneva, Syracuse), so we carried a tent, sleeping bags and pads, plus camp stove, pots, and dishware. Aside from one frustrating day where my son had 6 flat rear tires, it was an absolute home run, with perfect weather and very little traffic. We only occasionally ran into other bike tourists, although there were plenty of folks out for exercise when you came close to a larger town. There are several designated FREE "hiker/biker/boater" campsites located at various locks along the route, and they were clean and safe, with occasional opportunities for showers/laundry and electrical outlets for phone charging. The route is mostly flat, and we definitely embraced an "Art of Taking it Slow" philosophy, with an exploration of canal history and daily detours to farmer's markets. Our average daily ride was about 50 miles. We ended up extending our tour into southern Vermont and Berkshire County (MA), where we finally had to shift into lower gears.
I have a well-worn copy "Cycling the Erie Canal" that I would be happy to share...it's filled with helpful tips.
Thanks for the cap, Eric!