The coins are already tainted. The choice is whether or not to make it easier to see. Right now, it's very difficult. I don't see a problem with making it easier. For example, I support the second amendment, because when everyone has a gun, the bad guys worry more about getting shot and therefore do less damage. The "taint" is really up to the user anyway, programmatically based on the threshold which I originally misrepresented in the worst way, but also in real time when they see how many transactions have passed between the thief's address and their counterparty's.
It is possible the person I am trading with was not actually the thief though. Perhaps that party I am dealing with exchanged cash with the thief and got the private key in exchange. That would be stupid to do and I would argue that the reason for transacting in that manner was more likely than not an effort to launder the stolen money to me [edit: transact in a deceptive manner with me]. And that wouldn't be acceptable to me.
This helps me understand you better. Your goal is to avoid inconveniencing anyone who may have received stolen coin. This is a goal I agree with. It is already possible for any user receiving it to inconvenience the sender, and my proposal makes it easier, but doesn't require it. I think I can go further toward agreeing with you by suggesting that one choose not to inconvenience a sender of "tainted" coin unless the tainted coin comes from a victim who has offered a reward - and even then, it's better to invite the sender to participate in the back-tracking rather than refuse to honor the transaction.
[Update: I probably didn't win any brownie points with that response. But I did mean to qualify that as something I'ld find acceptable to do only on 100% (not 99.99999%, but 100%) pure coins that were claimed to have been stolen.]
Oh you did win brownie points. Your concern for the "hapless" middleman is something I should have considered in my original proposal.
If the +1s don't have the same objection (inconveniencing the hapless middlemen), I'd appreciate more explanation from you.