Southern BC is tight and hard to find spots. It gets easier, the further north you go. You'll be going through Yukon territory, not NWT, but there's lots of open spaces there, too. Alberta, again, is more open in the north.
ETA: Definitely plan to stop at Liard Hot springs, either coming or going. Or both.