What shoes actually work with this, and how do you stop slipping?

Question I did not anticipate having. I have a pair of latex stockings and every shoe I own has become useless with them, because my foot slides around inside like it is on ice.

Heels are the worst. Two steps and my foot has migrated to the front of the shoe. Flats are better but not by much, and neither feels remotely secure.

What do people wear? Is there a trick to stopping the sliding, or is the answer that certain shoes simply do not work with latex and I need to think about this differently? Open to boots if that is the answer, I just do not want to buy something and discover the same problem.