There are at least a small handful planning this journey this summer. How are your plans coming along so far?
At the moment I'm working on the first leg of my journey which is across Newfoundland from St Johns to Port Aux Basques. Mostly it looks like I'll be drafting artics on the TCH but I've found a non-trade road that heads south from Badger and past Red Indian Lake. It's supposed to be a private road but I'm waiting on information about access to this, hopefully there are no restrictions.
Ferry's to and from Newfoundland can be found here.
Other plans include a route through the Quebec forests from Roberval to Rouyan-Noranda and across the north of the praries through La Pas and Cold Lake towards Edmonton.