I was there last year. As far as i remember Quebec city to labrador city 40% paved and some really rough sections. Labrador city to goosebay most of it is paved as far as I remember. after goose Bay it's all unpaved but I was able to maintain 90kmph most of the road. we did that whole section...