Dawn & a dish scrubbing brush will probably get the fuzzies out, but you'll still have the grooves. A long soak in warm water will make them a tiny bit less noticeable but as other have said you'll probably need to get a new mat unless you have a double-sided mat and can flip it over and use the back.