> Putting aside that there are a finite number of Bitcoins that will ever be mined, what good is that? You'd have "untainted" coins that you could hardly even spend without immediately tainting them because six degrees of Kevin Bacon means that everybody else's wallet has already interacted with the unclean.

You can make an arbitrary number of new wallets. Some people even suggest making new wallets for each transaction.