I usually soak mine once a year - when my niece gets out the swimming pool for her kids she calls me and lets me come over with all my mats and soak them in the first few inches with vinegar. Then we use that water to scrub out the pool, empty it, and refill it for the kids. I get my mats soaked, she gets the pool cleaned, little water is "wasted", and everyone is happy!