Did you try making the coupling between pedal and shoe loose? You can do it on the pedal. Keep it loose till you get used to it, then tighten the clip.