Tony, pardon if you already know this.
Your post hit one of my sensitive nerves. I researched the Trans-Lab Highway a few years ago when living in Boston -- a whale of a lot closer to this roadway than the Space Coast -- but driving to Goose Bay in my Subaru Outback, and camping a couple of places. Here's my route --
modified to leave from Atlanta.
A lot of it is paved now, I think, but I couldn't find anything definitive, including reading through the Newfoundland-Labrador DOT's website.
Click here for the latest official announcement. There are stories of extremely rough road (especially after rainstorms), deep layers of coarse gravel, and big trucks hauling ass with a 1/2-mile of dust trailing them. I'm sure some of that is real, and just as sure that some of it is exaggerated.
The plan was: motor to Montreal as quickly as possible, and stay in an oooh-lah-lah hotel before heading into emptiness. Camping stops were at Manic-Cinq and Churchill Falls, two GIGANTIC hydro projects that I remember from grammar school days. (They are also guarantees of hotels and gas.)
Montreal to Manic-Cinq is about 550 miles -- perhaps too aggressive for traffic conditions, but should be mostly paved. Manic-Cinq to Churchill is less than 400 miles, and Churchill to Goose Bay is only 178 miles. The mileage for each day decreased dramatically with my expectations of dirt and gravel and to leave time in Goose Bay to hang out and see stuff (have a beer or two, or maybe three).
My plan had no illusions about using Highway 510 or 516 to Cartwright or to Mary's Bay. THAT may be lunacy. (Google Street views from 2016, taken by somebody named Jeff Adams, who rode a red motorbike: Paved at
52.972, -60.2964. Unpaved at
52.762,-59.866.)
This ride has slipped into the "never gonna happen" category now that I'm married, so best wishes to you and your FJR. The suggestion about knobbie tires is a good one, IMHO, after you leave Montreal.
<
edit, 10 mins later> Google Street View has photos of pavement up to Churchill Falls
and a little beyond. No photos past that until you get to Goose Bay, which also has pavement. Lot of undocumented miles in between, brother, but I'll bet they're all paved.