not sure if it would help to put lots of conditioner or something in it first and then like PG said, start with the ends and work your way inwards.
If that doesn't work, I would cut the mat in half using cuticle scissors like spruce said, or cat claw trimmers and try working it out again, at least you won't have to cut the whole thing out!