[Vash wouldn't be surprised if he did. Gunsmoke has people you can't even tell what the gender is. Let alone if it's really human.]

At least they have lots of water around to use to get clean. I've seen some girls on the desert caravans back home who always looked like they were fresh out of a shower.