Есть смывка для красителей по коже. Я когда-то ней смывал краску с кож салона на Скорпио (перед продажей кто-то покрасил краской неудачно). Все удачно смылось и салон обрел свой первоначальный вид, затем был окрашен заново натуральной краской для кожи, покупал все в районе ул. Скляренко, з-д кож изделий "Чинбар" точного адреса не помню. Удачи.
ИМХО не стоит смывать радикально. Если это была обычная черная паста для обуви (а не краска), то она должна смыться обычной теплой мыльной водой. Правда черный цвет останется в трещинках и швах. После этого (посмотрев на результат), видимо, придется подкрасить уже спецкраской белого цвета. Лучше отдать на подкраску хорошему сапожнику.