I've been riding the same pair of Shimano SPDs with the same shoes/cleats for the past four years on my mountain bike through mud, dirt, grit, sand and water. Not commuting and not daily, but much dirtier and much more demanding terrain.

If anything, they're too loose.