Hallo
Auch ich denke, dass Du im Mai eigentlich ausser am Ankunfts-und Abreisetag keine Unterkünfte buchen musst.
Wenn es Dir mit einer Vor-Reservation wohler ist, dann mach das. Nur, du nimmst Dir dann die Flexibilität.
Schau hier kannst Du einmal in BC/AB nach günstigen Motels/B&B schmökern.
http://de.britishcolumbia.travel/de-DE/AccommodationSpecialOffers/British-Columbia.htm
oder
http://www1.travelalberta.com/en-ab/index.cfm?pageid=225
Yukonhampi