My shimano shoes haven't had a problem with this (basically post #8)
I supposed I could put a rand on them like I do with my climbing shoes (Barge to the rescue!). Lord knows I have plenty of that climbing shoe rubber.
I do have cleats on the tips of shoes (CX style). Doesn't hinder me walking, reduces the wear, and of course makes the "hike a bike uphill" a piece of cake compared to not having them.