Pretty easy after you've done it a couple times; not so much when you're "under pressure" on the road.
Fwiw, did Alaska a few years ago with my son, up to Deadhorse, etc., no tire issues at all. BUT, I was ready. Check out adventure cycleworks in Fairbanks, awesome support for adv'ers out there.