Ich würde sie in dei Waschmaschine schemißen. Ist zwar nicht besonders gut für die Schuhe, aber du machst es ja nur einmal, das sollten sie aushalten. Mit Gardieneweiß werden sie auch wieder strahlend weiß. Nimm einen Waschgang, der möglichts wenig schleudert und niedrige Temperatur.