Вот то то и оно. Гугл все помнит!
И это не паранойя. Все поисковые запросы у гугла хранятся. Вот уже 10 лет как. Как и все IP с которых эти запросы были сделаны. Пока IP не привязан жестко к конкретному человеку - это малоопасно. Однако все понимают, к чему это движется...