I'll say it: only an idiot makes all his searches when logged in. Google is trying to brainwash and trick people to do everything logged on so they make more money from ads (it's never enough!) but you're making it easier for the FBI, local police and maybe divorce lawyer to get every search you make, every e-mail you sent, every location you were, every site you visited (G analytics, Facebook buttons, G+ buttons, Adsense) every video you watched in an easy to read format.
Google and Facebook aren't on your side, they do this disclosure because such requests threaten their busine$$ model. If they were on your side they wouldn't keep such detailed records.
And how much do you trust google/facebook? Because it would be trivial for them to link your logged-out behaviour to your account if they wanted to (via cookies and other means). Using a separate browser might help, buy isn't s guarantee.
I'm not trying to be paranoid here, just pointing out that there is a lot of information which we make available to Google. If they wanted to be evil, it would be.very easy.
I don't think it would tale much more to link this to your credit card either (eg via amazon/PayPal) by which time all your activotes ate there to see.
Again, not being paranoid, just pointing out we live in an info-rich environment. Your only way to avoid it is to go totally over yhe top in avoiding leaving any trace which most of us are not prepared to do.
Google and Facebook aren't on your side, they do this disclosure because such requests threaten their busine$$ model. If they were on your side they wouldn't keep such detailed records.