Руками мочалкой с мылом, у меня нежно-розовые.

Может я рукожоп, но у меня белые кроссовки остаться с разводами, правда там вставки тканевые. Так что лучше чем стирать в машине не вижу выхода. Вы просто киньте ещё что-то к кроссовкам. У меня для такого дела старая простынь, во-первых из-за трения отстирываются лучше, а во-вторых смягчает «удары»
Мне обычно 15-30 минут, полоскание или быстрая стирка вполне достаточно и машина в меня тоже не из новейших)

Зубная паста

Ещё говорят кислородный порошок хорошо и есть инста-средства для кроссовок — эти варианты не пробовала, но читала хорошие отзывы