I've ridden from Burlington to Montreal. The Burlington Bikeway (with ferry, check schedules) goes to Grand Isle and there is nice pavement with light traffic up to the crossing in Alburg (Noyan 0n the Canadian side). Then it is flat to Montreal. A little complicated getting into the city across the bridges, but nice bike way through a park.
Should be doable.