I might give those strap style clips a try! They still make 'em ...

And yes, that's a good point, trying a different pedal might help!