Those look pretty trashed, especially the lower-right corner.

Riding miles shouldn't do much of anything to the cleats. How much walking have you been doing in them? You can get Kool Kovers to make the cleats last longer for those times you're not on the bike.