If they are SPD's you should see an allen (hex) screw on the front and back of the pedal. You can loosen those screws ( lefty-loosy righty-tighty) for an easier release. Aslo, keep the spring lubed

Irulan