Lowest pressure you can do without popping the bead...if you have a way to re-inflate afterwards.
I saw a link the other day to a video showing a central tire inflation system for medium to heavy duty trucks. They showed a standard 2 axle semi stuck in sand. The tires were just spinning and hopping. They then lowered the air pressure from 100 to 20, and the truck just drove right out...