Я не помню чем я отмывала, но слой слез и они стали тёмно-серые, почти черные. Лучше б не трогала. От того какие сандали наверное тоже зависит, у меня не такие

Пятновыводителем в спрее(сиф например) и миламиновая губка.