Nichts Schuhbürste!!! Damit machst Du wirklich mehr kaputt als Du putzt.
Richtig wäre HS einlegen in lauwarmes Wasser mit einem Handschuhreiniger, von Uhlsport zB. Leichtes bis bestes Ausdrücken darin (nicht reiben) und dann gut ausspülen und in einem Handtuch auswringen.