But what exchange (in its right mind) would take those bitcoins? They're permanently tainted, and are likely very hard to convert into fiat currency, and therefore have, I expect, near zero value.
All it takes is one country like Switzerland legalizing cryptocoin tumbling. You send your bitcoin to a single address along with millions of others, and it sends out to millions of addresses different values, with no traceability between the sender and receiver (if done correctly, such as batching all transactions over a month into a single event). It would be used by many legal entities also in order to hide their activity (rich people don't want their financial activity known to the public even if it's completely legal).
There are thousands of btc exchanges all around the world. For sure there are some where they dont even know about bitfinex.