Last tip...and I should have remembered this when I drove to Trois Rivieres last year, just avoid any routes through Montreal. It’s just not worth it unless you plan to stop there. The roads are just in a **** state, even more than usual.
Re: North Shore Route - I've read that between the number of small towns & reduced speed limits along the 138 and the likelihood of stopping multiple times for amazing photo's or to just take in the views, doing more than 800km/day might be unrealistic. Also was given advice that staying in Sept-Iles is a better place than Baie Comeau, and looking closer at the distances, it actually makes better sense to keep the days around 800km.
So, I had a bit of time to kill in between UFC fights this weekend and mapped out some distances. I'm also leaning more towards this route.