I walk around in Specialized SPD shoes (very similar to the bontrager ones pictured) in grocery stores, at work, etc for a year now, and have never had a problem. Sometimes I can feel the cleat grinding on concrete, but I seriously doubt it's doing significant damage.