What about buying a membership with one of the campground organizations like RPI, Coast to Coast, Thousand Trails, etc? You can find them for sale on Craigslist sometimes at greatly reduced prices. Just need to look closely at the benefits and restrictions and eligibility of each one.
This way you can book up to 30 days or 60 days out, depending on what you buy. Great way to ensure you get a place to stay when travelling long distances into unknown territory. And depending on what you buy, the cost is quite low. I think we pay around $10/night typically. Sometimes nothing, and if at your own local cg org., should be free for each night. Can pay off the membership quickly if you are going to camp a lot. Still annual dues though.
Sorry, can't help you on places in Canada except I do know that there are lots of great campgrounds just east of Vancouver. We like to go into the US. I guess just do a lot of online searching for private or public campgrounds.
Gil & Deb & Dougal the Springer Spaniel