I don't know if being that paranoid is healthy, unless the government or the mob is trying to get you. In which case, there are easier ways to do so besides tracking your browsing habits.

Having said that, maybe you can try browsing on a VM that you can reset via snapshots.