You didn't mention what type of flooring you have ... I have carpet underfoot, and never had a problem with any of the foot pedals, until I got my last machine and despite being the largest I ever had, it was all over the place. So I know how frustrating it can be.
Tried different things, and the best has been a piece of velcro on the back of the foot! Stays exactly where I want it to be!