Wie stinkende Sandalen säubern? :-)

Hallo,
mein Sohn (4) hat zwei Paar (Marken-) Sandalen und beide stinken so dermaßen nach Käsefüßen und sind vom Spielen im Sand total dreckig. Wie bekomme ich den Gestank weg? Ich habe sie schon mit einer Bürste und Spüli abgebürstet und mit Sagrotan-Waschmittel in der Waschmaschine gewaschen, was beides nur mäßig geholfen hat.

Hat jemand Tipps?

Danke schon mal :-)
LG Naddel