I just went clipless last week after 43 years of using toeclips. I shopped on eBay for some Wellgo pedals and some Exustar shoes. Spent under $100 for new stuff. I was nervous, but now I wish I had done this years ago.
It is so much easier than straps; faster in and faster out. I'm using MTB shoes because they're more convenient for how I use the bike. I'm still a little nervous and I unclip early when coming to a stop, but I'm getting more familiar with them every day. It's so cool to look down at your feet and see your shoes without all the cages and straps, yet you are more firmly attached to the pedals than you ever were.
Set them for minimum retention, practice while leaning up against the wall and remember, the left hand pedal is threaded backwards (turn it clockwise to loosen).
Good Luck,
Eric
Don't repair the old pedals. Go clipless