Regularly flush cookies? Takes too much time. Lose the advantages of logging in? Too inconvenient. No vanity searches? Come on -- ego too large. : )
The sensible EFF recommendations are too complicated for the inexperienced web user and too inconvenient for the experienced user.
Only (1) ardent privacy heads and (2) reasonably smart badguys will take the time. For the majority of us, our online search tracks will be logged in the database of intentions for just about forever...
Idle speculation: I wonder if Brin and Page follow the EFF's advice?