I wonder if the shoe material simply requires more pedal effort, since you mentioned that your other car with standard type shoes seems to be fine. Another option would be to move the pushrod mount on the pedal to increase the leverage.