Northern Europeans didn't bathe regularly, it was seen as sinful. However there's records in medieval England that people washed their hands before and after meals back to the (iirc) 10th century.

Washroom hygiene is different than if you wash between your toes or not. No one on earth has died from Cholera of the pinky toe gap.