Die würde ich erstmal Einlegen in der Badewanne oder dem Waschbecken. Also erstmal so vom Schmutz entfernen weil das kann der Waschmaschine eventuell auch schaden wenn da Sand reinkommt.

Und die Schuhe machst du bitte manuell sauber. Ohne Waschmaschine.