No mats are really self-healing. That's a crock.
I like the green mats ... Olfa? But even those wear out with a lot of cuts. You can flip them over and use the plain side to get a little more mileage out of them, but eventually... just like everything... they will have to be replaced.
Tessagin, how do you know if a blade is bad, right out of the package?