High effort option: total disassembly.
Low effort option: put road shoes through dishwasher.

I'm sure I'm missing some medium-effort option that doesn't involve decreasing my shoes' lifetime. My cleats have crannies that I'm not sure can be reached with an old toothbrush.