John&Carol,
Skip it. A much better trip is to go to Gaspe Peninsula and on into New Brunswick. Then visit the various maritime provinces. From there go on the 8 hour Sidney, NS ferry to Newfoundland. When on the West coast of Newfoundland you can take a 2 hour ferry to Labrador (with or without your MH). From the ferry dock it's only 50 miles to Red Bay (on paved roads). The pavement ends at Red Bay. We stayed in Labrador in a motel and visited Red Bay and that 50 mile coast using our tow car. By the way your MH is stored in a locked-up yard. We did all this and it was great.
Now, my first two words were "Skip It" and here is why. In Red Bay we met some folks that drove from Quebec and up through Labrador to Goose Bay. They said the roads were so bad they put their MHs on a ferry to get to the Red Bay area wishing all the time that they had not driven up from Quebec. In other words they did not want to go back to Quebec on those roads. I cannot remember what but hey did break a few things on their MHs along the way.
There is so much to do, just in Newfoundland, that you'll go back again. We have been in the Maritimes and Newfoundland twice and Labrador once. It's one of the best MH adventures we eve did. The place is great and the people are better than great!
To do it right you'll need 3 or, better yet, 4 months. Our first trip was to short and that's why we went back a second time for another 2-1/2 months. Would we go again, you betcha.
JerryF