Camping is an adventure isn't it! Changing a tire within a few feet of the white line isn't fun. Especially on a major highway. You made it safely and that's what matters.
I had to change a tire a few years back, no berm on the road, just a few feet of gravel. Of course it was the road side tire. When I can, I try to travel roads that have plenty of pull off options or secondary highways where I can pull off rather shortly. Like I said, I try to travel those roads. In your case, you had no choice.
2000 Cherokee 31BH, "flipped axles and raised",LEDs, solar, inverter, etc..aka "boondock ready". '07 Tundra 5.7L DC-LB, modded as well. C-co, 8/158th, AVN.
2000 Cherokee 29BH with 6V batteries, LED lights & 400 watts of solar power, flipped axles and raised. 2007 Tundra 5.7L DC-LB with lots of mods. C-co, 8/158th AVN Maint.