Coloca a toalha dele no vaso sanitário, de descarga. Use uma luva para retirar, e deixe secando no sol. Depois coloque ela de volta no lugar que ele deixou sem que saiba.
É um porquinho além de sem noção.
Acho que você já deve ter lavado a toalha, se não, sugira que ele faça isso.
Se mesmo assim se não ocorreu isso peça ou pega a toalha dele, faça isso todas as vezes que ele ultrapassar o limite.
Dependendo do estado da toalha, pode ser que você fique no prejuízo, mas ele sentirá, passará a dar mais importância as suas reclamações assim como a separar o que é de cada um.