Quebec 389 (from labrador city to Baie Comeau

We drove from newfoundland through labrador and then quebec in 2013. We are aiming to do it again. Our plan is to break up the Quebec 389 part and we will overnight in Gagnon but is there ANYWHERE ...