TRy a Mr. Clean Magic eraser. Worked for me on the non skid. It took rust stains right off. In the fall, at layup, I was building a PVC frame for my tarp. I got some of that purpl PVC primer on the non-skid. Nothing would take it out. A big purple blotch on my perfect foredeck!!! Magic Eraser got it out.