Да нифига он не чистит. Зубная щётка +зубная паста или хорошая щётка по жёстче и хоз мыло, ну и усилие. У меня и у сына не мало обуви с белой подошвой, отмываю все без проблем.
Супер средств не знаю, но можно попробовать меламиновую губку) Только осторожно, у меня после нее кожа на руках шелушилась, теперь только в перчатках ее беру