I have not seen the pads break down. I have replaced mica with silpads to get away from heatsink grease.
You can likely find replacements here.
http://www.digikey.com/products/en/f...ads-sheets/218
BEWARE that some of the pads are electrically conductive.
G²