I think you'd be fine to go as low as 10psi or so. As a guideline, just think of when you've see some bonehead with a tire that has clearly been low for quite a while. When its bad enough that you do notice it in traffic, make yours look that bad, then take a pressure reading. I think you'll be surprised how full your tires look at 10 psi; sure they'll look low, but it's surprising how low they'll go and still hold the truck up. If you do break the bead on one, you can generally "pop" it back on just by reinflating it and pushing/pulling on it, just like the guys at the tire shop do.
Good luck in you upcoming adventure
Have fun and use you head.
Johnny
