Danke für eure Vorschläge!
Habe mich jetzt mal zu Hause hingesetzt, mir ein altes Handtuch, lauwarmes Wasser und eine dieser Gummi-Bürsten für Schuhe geschnappt, die ich noch in einem alten Schuhschrank gefunden habe, und hab mich ans Werk gemacht. Das Ergebnis ist zwar nicht perfekt und die Schuhe sehen insgesamt ein bisschen abgenutzt aus, dafür sind aber alle Cola-Flecken rausgegangen und an den Kappen sind (von alltäglicher Verdreckung) noch ein paar Schleier zu sehen.
Naja, ich seh's positiv: Jetzt hab ich beim Rausgehen nicht mehr dauernd den Gedanken im Hinterkopf, wann denn der erste Fleck den Neuzustand der Schuhe zerstört und kann vielmehr den Komfort der Schuhe genießen
.