Have you tried a mat-breaker? Great little tool I picked up at Petco. The M's hate it but it works very well .... they don't like brushing at all, so anything I try doing to them, they think I'm trying to kill them .... I'm gentle and careful and the mats do come out easily with that tool. I wouldn't be without it.