А про гигиену - по капельке зелья от дизентерии в тыквенный сок, и нет проблем.
Кроме того, гигиенических привычек они могли понахвататься не в средневековой Европе, а тянуть их ещё из античности, когда там с этим был не такой швах. Маги ж медленно развиваются, мы это знаем. Вот и сохранили полезные знания об омовениях вместе с ломаной латынью.
Приплетем сюда ещё и ритуальчик какой-нибудь... Это меня понесло уже, конечно (но в той же Библии было не единожды)