Какой щеткой вы чистите подошву обуви ? Не понимаю какая именно щётка предназначена именно для этого. Любая обувная с жесткой щетиной? Нужно искать большую щетку с жесткой щетиной?
Впервые слышу про такое. Я лично обувь мою половой тряпкой в ведре.
Грязную подошву нужно мыть. Для этого подойдет любая удобная щётка или тряпка.