That same thing happened to me on the Maine turnpike doing 70 mph but I had the original continentals still on the vehicle. 8 of us in the truck with a full load and trying to change a spare. I agree, it's a PITA. What's worse is that crappy jack that they give us.
Now when I travel, I have a hydraulic with me.
BTW, the remaining three of those conti's came off the next day.