Actually you're solving the wrong end of the problem.

There should be no step which is "delete all tracking stuff".

You should be asked when you hit a web page if they can add a cookie.

At the moment, this is done by the page by legislation, but the next step is to do this at the browser level. I'm quite happy as it's training users to do this nicely.

It took us about a day to sort it out on our corporate site and web applications. If you've got loads of social crap plugged in, don't whinge - think before you do something.