I've had the same problem and frustration for a long time and have tried everything because my foot pedal travels on the hardwood floor. I bought this today at Target (on sale) and so far so good. It's textured enough on the top that the pedal stays put and the mat doesn't slide.
https://www.target.com/p/mohawk-1-6-...t/-/A-23983958
Hope it keeps working, if not, I'll let you know