Bring baby wipes and use them to bathe with so you can save your water for drinking.

We do this in the military when out in the field without access to a base or any amenities. I won't lie... it isn't the funnest way to take a shower. I wouldn't baby wipe myself before meeting the Queen of England or going to the Oscars, but in Death Valley you gotta do what you gotta do...