Вспомните профессора Преображенского из "Собачьего сердца" и его совет по сохранению обуви, чистоты в доме и здоровья. Он рекомендовал простое и надежное средство, действующее и в наше время, - галоши.
Есть специальные спреи для обуви, перед выходом на улицу, особенно когда дождь или снег, пшикаю на обувь. Эти спреи предотвращают появление соли на обуви и так же не дают ей намокнуть. Классная вещь!
Но если соль уже есть, то поговаривают, что помогает 9% уксус.