Sorry JCA......totally blew that one
I will try not to get too wordy here, but at least cover the important stuff. If I don't provide enough info, ask more and I will let you know.
In general, I use software to create my maps. The one in the video was created with Delorme Topo 8.0. However, as you can tell, it looks like a USGS map, which it kind of is.
Delorme ships with a "base" set of data, that in my opinion, is really insufficient for terrain-based navigation. I think it was intended to supplement GPS users for the most part. However, with Delorme, you can get a subscription for $30/year that will let you download all the USGS quads you want, along with aerial imagery, NOAA charts, etc. Cool stuff.
Where the Delorme software gets really cool is that USGS maps tend to be old. Delorme has a lot of "updated data" like hiking trails, etc. You can set it up to view a "Hybrid" map which will view the USGS quad, but let you put whatever Delorme info on it you want as well.
Besides that, it will also let put any type of grid you want (UTM, or Lat/Long), do measurements, route planning, elevation profiles, topo shading, etc.
There are other sets of software out there too. For example, I use Terrain Navigator as well. That software if very basic, but uses very nice High Res scans of USGS maps. The only downside is that you have to buy it by the state, and if you travel a lot, it can be expensive. I decided to live with the Delorme subscription because I like a lot of features the software has.
If you go with a different set of software, I would make sure that it is USGS map capable as I suspect many might have the crappy "base" data like Delorme shipped with theirs. That data really looks like a small sampling of USGS data, but I am not sure.
Now that I have said all this.......you are up there in BC

I am not sure what software you guys have available for this sort of thing.
If there is something you want me to help you with, let me know.
B