I have had great results getting marker marks off other surfaces using FIT vegetable spray. It was the only thing that took black Sharpie off my fridge door. If your mat is the soft surface, the marker probably has soaked into the mat. Let the FIT spray soak into the marks.