If the shoe is strong enough, you could just chuck it in the washing machine on a low impact wash to remove all dirt.

Mud weights once they get wet with that dirt