It would be possible if enough miners started supporting a blacklist, but the real problem is not enforcing it, but who decides which coins are "stolen"?

Bitcoin is decentralized, and that's the benefit of it. Creating a global block list would go against that.