Thanks. I too spent a while riding in Quebec this year, in my case as part of a loop starting and finishing in Toronto and going out through Ontario and Quebec to Gaspe, then returning via New Brunswick, New England, upstate New York and Niagara.
I liked riding in Quebec (except for the dogs!). Obviously the scale of the Province is vast, and by my European standards, the traffic is amazingly light. I used the RV network a bit, but frankly most of the roads are so quiet it didn't seem to matter.
You mention hosteling in Montreal. Was that the one on Rue Mackay? I thought it was pretty good, spent a couple of nights there while I looked round.