Wow, such great information for my wife and I to consider; thanks.
To velotrain: We have passports and I planned on spending a full day in Montreal. Perhaps find lodging near the city for two nights.
RE daily mileage; I think that my wife and I are probably good for 50 miles a day average New England terrain. So pretty flat: 60 miles is not difficult. Bigger hills: 40 miles. That's not hard and fast, just an estimate. Obviously we can throw in a much harder day when followed up by an easier day. Any additional information will be greatly appreciated.