When I rode across NY a few years ago with my son, we found SR 31, which follows the canal for much of the length, to be a much better surface to ride on. Not much traffic and beautiful scenery. We stayed at a couple of the biker / boater campsites, which were very nice. Basically, NYS Bike route 5.