Much depends upon the population density adjacent to the Trans Canada (aka TCH).
If the density is high, there will be fewer places to pull off, the high way will be a 4-laner, limited exits, etc.
More rugged terrain, smaller population, will have more places to pull off for boondocking or puppy pit stops.
In Quebec west of Rimouski all the way to Ontario past Ottawa is multilane with rest stops.
Look out when you get off the ferry at Port aux Basques, Newfoundland, speed limit when I moved away in 2008 was 80 km. Folks trying to drive the speed limits on Nova Scotia side had more accidents. Further along the TCH is 100 km.
& at night, get in between the truckers and stay there. You don't want to meet a moose, now do you. Did that one night after changing a flat just after Cow Head when Mr. Moose came up out of the ditch to run ahead of me and I was doing speed limit of 80. Suffice it to say, it took me twice as long to make it to Corner Brook as usual. I might have quit but for the fact that a coworker needed the work van the next day.
Or, adapt to local conditions. I have been known to pull over on the side of the Trans Canada, when I needed to stop. & believe me, if you need to quit driving, I can't imagine any cop who would give you a ticket, for just pulling over out of the line of traffic.
;)