Canada travel itinerary and trip to the territories of Canada on a very tight budget?

I have a school project, I have to plan a 2 month travel itinerary including expenses of food, shelter, transportation, exhibits, shows, snacks, etc. I have to visit all 10 provinces with 2 cities in each as well as Ottawa. There's bonus marks for people who can stay under budget and do all that plus make a trip to the territories, budget in total is $7500. Any ideas one have ideas on how to get there on a tight budget or any fun areas in Canada I should include?
In manitoba, other than winnipeg, what is a good city to visit with some interesting activities?

Check out this site - you can do it by bike for $3800. I didn't read all the details, but I think this includes meal and accommodtions. So you will have a lot of money left over to spend on activities etc.