lol Ali - I was thinking Strip Wash too!

Try and hang them inthe sun to dry too after you use them every day rather than in the bathroom
Washing in Bi-Carb only may help too.