He's lookng at doing the trans-canada trail which is somewhat urban, it's not a pulk trip. Of course there are long distances without towns.

While yes, you need to worry about calories, on many sections of the trans-canada trail, you will be able to go through towns and stop for a big pig-out. This helps.

I think you'll probably not want to carry a month's food unless you really really have to - and depending what route you're taking, up in the far north you will have to be worried about bears and critters.

Breaking it up into carrying two weeks food at a time would probably help you a very great deal - this may mean finding a couple of places where someone could meet you with a resupply on a long stretch, or stash one ahead of time for you to get it when you make it there.