普通の洗濯機に放り込んで普通の洗剤で普通に洗う｡
汚れがひどいときは漂白剤も使うときれいになる｡

洗濯機で靴って洗えるのか知らないが､Google先生によると大丈夫な様子｡
楽だしおすすめ｡