Welcome from Seattle-ish!
Regarding tires for playing in the dirt. If you're willing to put up with a harsh ride and mediocre street manners, then the Dunlop TMMs are hard to beat. As @Cycledude indicates, they will make a round trip to Deadhorse, be puncture free and still have life left. I...