My wife and I biked from Ottawa to Magog, QC in 2007 and earlier this month from St-Jean sur Richelieu to Edmundston, NB. It is difficult to avoid riding on roads if you take a long tour but easy to stay on the trail if going from St-Jean sur Richelieu to Waterloo and then North to Drummondville. There is a rail trail from Low, QC to Maniwaki, QC but you need to bike on roads prior to getting to Low and Mont-Laurier. Crossing Montreal and getting to St-Jean is easy. We made no prior reservations and had no problems finding motel accommodations. The route from Levis to Riviere du Loup is exceedingly beautiful as it borders the St-Lawrence River. There was very little traffic and the drivers were very considerate. Let me know should you wish to receive additional / specific details.