I don't like the idea of "tainted" coins. Following your thoughts about gypsies, do you think they care where the gold they own comes from? Should you?
It's not your problem that some exchange does not accept certain UTXOs. It's fiat slaves' problem. The problem to be fixed is being a fiat slave, n...