100% easy to do and better IMO, given your travel style as stated.
There is no lack of "camping spots" for an overnight or longer once you get out of extreme southern BC.
Not to say you wouldn't want to make some reservations at particular places like Denali or similar if that's on the agenda, but in general you can find a place to park the rig no problem.
In my experience, most NF campgrounds are usually full on the weekends in the summer. Never had much luck there, but always found a pullout or forest road etc to camp pretty easily.
2016 Ram 2500, MotorOps.ca EFIlive tuned, 5” turbo back, 6" lift on 37s
2017 Heartland Torque T29 - Sold.
Couple of Arctic Fox TCs - Sold