Quebec has a few trails, the most famous being the 200km Le P'tit Train du Nord. You could make 400-500mile tour with very little road riding, with a shuttle at one end and a train the other. The solid lines are bike paths, the double lines are on road: https://carto.routeverte.com/en