Sounds like a wonderful trip. I will check out Velo Quebec for sure. I loved touring Vermont last year in October. I've driven all over Quebec, always thinking how much I would like to ride my bike there.

Thanks for the report! (and Welcome to TE)