@vongalin - that's a very particular setup you have. Thanks for describing it; certainly something to ponder.
Maybe you got the idea for doing this from a spy movie CCleaner does a reasonable job of cleaning up our browsers' traces, as long as you remove the (paid for?) cookie exceptions in the options. All the rest it can nuke too, I believe.
Pay attention to its other settings that try to sneak it in as a TSR.
BTW, the European Union is in the throes of mandating global privacy protection in websites that visit the EU, that is, every website in existence. There are penalties that would bankrupt most website holders in an instant, so, like 'We are storing cookies' popups, and unlike the ignored 'Do not track' setting, this should have a marked effect on privacy on the internet. If that is your concern.