When to visit Northern Quebec, Western Labrador?

We did that loop in 2013 when most likely a little less was paved. We enjoyed it and it was trouble free (no flats). I asked hubby if he was ready to do it again. He said, "When more of it is paved or all of it". It will be a long time before the quebec section is paved...maybe not in my lifetime...don't think there are big plans there last time I checked.