Hi
I rode Speedplay Frogs for several years and have switched to Speedplay Syzrs this year. I had some of the same issues with Frogs that you had. The Syzrs are much more secure feeling. I've got them locked down with no float. I replaced the right cleat at about 2,000 miles this year which is comparable to what I got out of the Frog cleats. (I put my right foot down at lights and that cleat seems to wear faster.
I really prefer the Syzrs over the Frogs.