I wish I had an answer for you on your shoes and the frogs, but I know that they're designed for a 2-hole shoe and you have a 3-hole shoe and I don't know if there's an adapter. But before you go out and buy a new pair of shoes thinking that Frogs will fix everything, keep in mind that no pedal is perfect for everyone. I'm selling mine with only about 20 miles on them b/c I had major knee issues with them. They are a "great for most" pedal, not a "great for all" pedal.

I second the recommendation to consider the Crank Bros Quattros. They will work with your shoes, they are easy to get in and out of, they have a reasonable amount of float, two-sided, etc. I love my Candies and have never had a hard time getting out (there is a wear in period where you'll want to clip in and out over and over to make them easier, but even when I first got them I had no issues).