Apparently the longest stretch with no fuel is ~410 kms. The 510, which runs from Happy Valley Goose Bay to the ferry at Blanc Sablon, QC, is not paved yet, but it's next on the list.
I'll be carrying fuel with me, like I did on the Dempster. 10L MSR Dromedary bag will do the trick nicely, and...