Mix a small amount of mild detergent with water in another bowl. You could also use a store-bought shoe cleaner for this step ...
Thanks to these budget-friendly linens and organizers, I'm no longer embarrassed to let guests help themselves to a towel.