IMHO, your choices are Frogs or Eggbeaters. Now that I think of it, that sounds like a dangerous new drink - "would you like a Frog Eggbeater with or without the extra vodka?"
I really like my eggbeaters. I've heard good things about frogs.
I've only ever heard one incidence when the shoes didn't fit a different kind of cleat, and a knife fixed that problem. You shouldn't need new shoes.