Лучше всего щетка и мыло, стирать под краном.  Машинка не очень хорошо отстирывает эти потемнения на стельке, а щетка справляется на ура и быстро. Конечно, не будет так как из магазина, но намного лучше, чем сейчас. я так постоянно летом сандалии и босоножки дочке стираю, кеды, туфли, кроссовки тоже.