There is a bike route (not trail) around Lake Champlain. You can get information at http://www.champlainbikeways.org

As far as the southern part of your journey how far do you want to stray from the Hudson Valley? There are lots of options with excellent roads with little traffic.

Wells