This whole incident has convinced me to actually use a tool like this, so I'm going to write one and distribute the extension code for free. I promise you won't be able to detect it, so good luck.
I think anyone who wants the ability to obscure their search footprint should have it. And if you think otherwise, I'm doubly convinced it's necessary.