Way back in 1963 my pace measured 104 steps to 100 meters, or 26 paces to 25 meters. Oddly enough, every time since then that I've had the chance to check the pace it's been exactly the same. (That's measured going and coming over broken ground.)

You'd be surprised how accurate you can get with a compass and pacing (no map).

I'd be willing to bet that the USGS has a topo map of Vancouver Island. I doubt that it would be considered classified military secrets, either.