While waiting for further answers, you might look at "When did people start using the earliest form of toilet paper?? Did people not wipe beforehand?" at https://www.reddit.com/r/AskHistorians/comments/83970s/when_did_people_start_using_the_earliest_form_of/dvgr1hh/ , in which /u/CptBuck discusses washing.

The FAQ section has been removed, so more emphatically than normally, I'll note that this is a starting point, not to discourage discussion. Further questions, information, and debate are welcome.