Not a cryptocurrency expert either but I suspect there will always be someone willing to launder the cryptocoins for a large enough commission.
Ex: If half of the bitcoins used to buy a car were fraudulent, would you need to return half the car?
This risk would have to be managed by contracts, insurance, and/or quick exchange for safer assets.
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.