Klingt jetzt ein bisschen herzlos aber muss sein:
Mieze packen... Mieze festhalten... Waschbenzin oder ein ähnlicher Farbentferner auf ein Tuch... Damit die Pfötchen ordentlich abreiben... Danach die Pfötchen in klarem warmen Wasser ordentlich abwaschen !!!
Jede Pfote einzeln behandeln und abwaschen !!!
Aufpassen dass die Mieze zwischendrin nicht anfängt die Pfoten zu schlecken !!!
(alternativ dazu....für zarte Gemüter....Katze bewachen bis die Farbe trocken ist....fällt auch von alleine wieder ab)