In 1976 (why do I recall this???)...I drove a duece and a half (6 tires) from Squarebanks up the Haul Road to Prudhoe.....blew every tire on that trip. Switching the 2 spares I carried was enough of a pain...but patching the other 4 and pumping them up with a foot pump was a true PITA....all of that added at least 8 hours to the trip.
Between '76 and '83/84-ish, I made another 6 - 7 trips on the Haul Road with a variety of vehicles. Never again did I travel without a generator (loud noisy construction type) and a fair size air compressor.....and of course, didn't have another flat on the road.
I'd suggest that it is either prudent or inviting good karma to carry a small air compressor when taking the gravel roads in AK and NW Canada.