This is just fear and noise because you are afraid of the ramifications. Any service could be as customizeable as you want. You want to only check relationship to famous addresses: Bitstamp address for example, then you could do it.
I see cash transactions all the time that do not happen because the person with the cash is a drug dealer. It happens.
Why only famous services? For this to work, you would need everyone to agree with this.
Also, how do you know that person is a drug dealer? Did you check the banknote serial numbers in a database?
I am talking about a service for one person not everyone. I ask for someone's originating address, i type it into my dirty coin checker. I can choose to do business or not based on the results.