Let's say there are 2 categories of addresses involved with these coins; addresses that have been sufficiently analyzed (so you don't care anymore about tracking them) and addresses that have not been sufficiently analyzed.

Following the second category is roughly instantaneous, it's all on the block chain. So in some ways, the chase gets easier over time.