"Make a fake trail" ...That's a good idea IMO -- I say Baffle them with BS. I'd pay someone who develops such a program. I don't know of any programs that can do it at this point.
I've often thought about retaining browsing history as a privacy issue. Since it has become such a big money generator for browser makers like Google, Microsoft etc., the way to eliminate it is to make it un-profitable to track user's clicks... My own version of how to do this would be to develop a program that continually sends unlimited amounts of senseless garbage to the collectors...making the info they obtain against the user's wishes worthless... Or Send instructions to their servers like "generate all prime numbers" to overload them...
Big and small operators are currently legally allowed to "steal" this info IMO...and they do it without compensating users...
Looks like we'll be getting a deluge of software add-ons for private browsing and history hiding things. I guess, browse in virtual browsers and private mode, or use programs like sandboxie. But sandboxie doesn't cover your sessions I don't think, just nothing gets written to your hard drive. The selling and data collection is live and instantaneous, so something needs to open with the browser before you hit the internet.
Probably give a week and then do a search for history blockers. but then again, your isp will know your searching for history blockers too. lol
Start doing some research on Virtual Private Networks (VPN's).
Search: "What is a VPN?".
By the way, I recommend using Duck Duck Go for searches. They do not store your private information, follow you around with ads nor ever track you (unlike Google, et al).