You've got to imagine that in a future world this priced proportionally to the level of taint; addresses are devalued proportional to the degree of taint, maybe with some premium for completely clean addresses.

I'm not saying a centralized system will enforce this, just it seems like a natural consequence that will emerge.