I'm probably 50/50 with search in particular logged in vs. out and I do think I notice on both, but I'm not entirely sure. Just saying the search and maps algorithm is wading through so much of my history that it can't help but choke trying to deliver the "right" results?

No, but I was thinking it might be possible that your account is specifically afflicted by some storage problem. For example, it could be homed in the wrong part of the world, compared to where your browser is hitting frontend applications. Or a million other possibilities. When logged out those wouldn't be factors.