Who would manage such database of "shunned" Bitcoins? Who would decide which ones are "shunned" and which aren't? This is a delicate topic, almost as much controversial as censoring internet to get rid of child porn. With decentralized protocol/currency as Bitcoin is, that is not possible to do properly. OTOH, every service can decide on their own what they accept and how they operate, so each and every service operator COULD implement such measures. But then the thief would just choose another service provider who doesn't implement that.