I must be doing something wrong, I only get around 3000 miles out of a set of Keo (black, no-float) cleats before they develop too much side-to-side rocking play. I go through about 3 pair a year.