I also change mine when it just seems like I am having a lot of trouble. However, I have the hard June Taylor mat and have used it for several years and I actually think it is my biggest problem. It has a very rough surface now and the fabric is getting into the grooves and not cutting. I switched to a softer mat and things seem to be going better. I think mats need to be replaced even if they are slf healing or what ever.