Do you want to replace them with clipless pedals?

Caged pedals from Wellgo, DK, and even Nashbar usually are around the $20 mark (like these), and they last for a while considering the price. Only caveat is they are usually too tight out of the box, and require some adjusting to get smooth.