I wash them constantly (I sell them second-hand and I wash everything that I get in) in my front loader on a hand-wash cycle and I have had no problems. Do you have a front loader or a top loader? Front loaders are much gentler.

I think they don't want you putting them through the wash in case the toys incorporated into the mat get damaged?

I haven't ruined a play mat yet