A little late to the party, but if you really want a longer trail experience while walking in Canada, there is always the new Trans Canada Trail which contains 24,134 km (14,996 mi) of total path length (which includes the PEI Island Trail as part of the network). Not your typical 4-5 week...