> one could easily blacklist stolen bitcoins

Who and how would decide whether given bitcoins are stolen?