If you want to do it via an organized ride, there is always the New York Parks and Trails annual Erie Canal Ride which would eliminate your need for stealth camping.

Parks & Trails New York :: Annual Bike Tour