I would recommend trying an SPD pedal, such as the Shimano M540. The centering float feels quite solid and you should be able to use your same shoes. 45 at Nashbar including cleats.