I would say yes time for a new one. I have done the soaking thing with less than desired results. Like you I have started to dull my blades at a faster rate because the mat has worn. I am starting to think even the best of mats has a life span shorter than they used to be.