9 years ago I toured the 5 most eastern provinces- from Quebec to New Foundland. It was a 6 week tour, also strapped for money. I think I paid for one hostel and that was it. Fairly easy to find free places to camp - a lot my nights were camped behind churches and many of those next to cemeteries (insert spooky music here). So that's easy to do for free. You could always dumpster dive. I don't remember if in Canada supermarkets have a discount area for food that's expiring. We do here in the states. Maybe you could volunteer some soup kitchens along the way to get free meals?