CapeJohn,
You should review the WEB site
www.champlainbikeways.org. They have many routes along Lake Champlain and if you ride in the area,you'll see their signs along the roadways. They have excellant routes both in Quebec, and NY, and don't forget Vermont.