In the short term, referencing Blockchain transaction over a given period of time, a destination address could be assigned a lower karma value for having a relationship with a bad actor address. The karma could be measured in amounts taken from other bad karma addresses.
While your wallet may contain trace amounts of bad karma money, it eventually gets diluted over time. Maybe we could utilize a days destroyed karma as well.
How do you know that? Given the amount that was stolen, I would be very surprised if some victims are not employing considerable resources to find the thieves. Also given the amount, many layers and private investigators are probably willing to do speculative work on commission. It would just be silly for them to advertise such efforts.
Following the second category is roughly instantaneous, it's all on the block chain. So in some ways, the chase gets easier over time.
The thieves will move funds around at little cost in order to try to gain the value from the Bitcoin they stole.
The problem with Bitcoin is that because there's no fee associated with them, there's no money or resources being made available or directed towards policing and following of these thieves.
Edit: And it's not particularly fair to use the rest of society's resources to do this policing, when they're not contributing to the system - they're avoiding contributing, to a partially corrupt and currently inefficient system, yes - but it'd be better to fix these inefficiencies and deal with the corruption.