How does Tomura Shigaraki's power not disintegrate his shoes?
This is purely speculation, but socks with holes in them.

Shigaraki's power only triggers if he touches the target with all five fingers/toes on one hand/foot.  

So he could have special socks with holes for one or more toes.  Some toes touch the shoe, the others the sock, so neither decays.