If your coins are not straight from the miner the likelihood is extremely high we all have a little piece of them.
True. But, how do they know whether the coin is actually dirty or has a travel history from a service similar to the one in your signature?