As you found out - everything can get stuck... turning the steering wheel back and forth may have helped a bit, but ultimately, you need to be prepared whenever you leave the pavement. Sand ladders, recovery strap with lots of spring, x-jack or some other type of offroad jack, shovel, gloves...