I agree it shocks at first, but shoes are even dirtier as people don't wash them daily as they would with their feet.
Maybe also invent a sort of layer of soft cloth they can put between the hard outer layer and their skin.
"That's a dumb idea," I said to myself.
Minutes later, I saw them walking out of a bodega, using a handful of napkins to staunch the blood coming out of their foot.