Originally Posted by anomad
...Did you camp at all? ...
No, I did my last camping a few decades ago - I used to be big time into hiking then. Somehow did not get back into it since, although I am tempted to try it again.
I spent all nights on this trip in hotels. It was not too diificult with advance planning: reservations in more frequented places, a list of possible choices to call ahead elsewhere. The only real problem was Wabush / Lab City: it was construction season and the hotel would not be available without prior reservation.
I am posting some planning info below, as a matter of fact - hopefully it will be some food for thought for you.