Ein kleiner Tipp.. also es kommt natürlich auf die Verschmutzung drauf an.

Bei Deichmann gibts in einigen Filialen noch so ein Extreme-Spray das auf 6,95€ reduziert ist. Eigentlich ist es ein Imprägnierungsspray.

Aber kaufs dir mal, sprüh entweder direkt auf die Schuhe und dann mit dem Tuch drüber. 
Gott hab ich da Dreck mit wegbekommen.
Und wenn du sie damit sauber bekommst, kannst du sie direkt damit einsprühen und die werden nicht mehr so schnell dreckig.

Scheuermilch hört sich für mich nicht so gut an... ist ja immerhin gelb.

Oder frag ansonsten mal bei Deichmann und Co nach, nimm die Schuhe am besten mit. Einige haben da schon Ahnung von ihren Produkten.