Carry your water from your last source. If you plan on getting surface water, carry a means to purify.

Wash up when you can, perhaps in a public restroom at the end of the day. If the weather's warm, do some laundry then too, wear the clothes dry.

And it won't kill you to skip a day of washing--sort of goes with the whole idea of that kind of camping.