The point isn't to make the coins themselves clean, it's to exchange them for something clean.

So a laundering service could specialize in buying tainted coins and to sell them off to other unsuspecting people, pocketing the difference. In return they could provide clean coins for their customers.