Многие люди стирают  кроссовки в машинке,  че такого?  Прокрутите ее потом пустую на 95 градусах и все.  но  можно  и руками в тазике с порошком замочить  и постирать.  Но,  еще раз повторю,  у вас явно  не кошачьи метки. За два года бы все выветрилось даже без  стирки,  я думаю.