I think I had the same issue. I solved it by going with wide pinned, flat pedals - DMR V12s and Five Ten shoes. The width and the pins keep my foot planted where I put it, and the amount of surface area reduces the pressure my foot places on the pedal (lbs/square inch).