I have found in the past when driving on sand is to let 25%-50% of the air out of the tires. The only bad thing is putting the air back in when hitting the roads again. You are kinda SOL unless you have a compressor on the truck and who knows how far the next gas station with air is. Glad you had a good trip!
Lars