The correct response to an exchange such as Binance deciding that some bitcoin is somehow "unclean" and not good enough for them is not for you to bend over backwards and completely compromise your own privacy in order to only use coins which Binance deem acceptable; it is to stop using Binance! If other customers of your bank were depositing cash in to their accounts and your bank was then seizing not only that cash but all the money in all their accounts and leaving them financially screwed, would you keep using that bank or would you find another one which didn't do this?
I have traded exclusively peer to peer for the entire time I have used bitcoin. I extensively mix, coinjoin, swap to Monero, and otherwise obfuscate my coins. I have literally never once encountered a problem with taint or dirty coins because I do not use any centralized exchange or service which buys in to such nonsense and perpetuates this attack on the fundamentals of bitcoin.