If I understand “total cookie protection” in Firefox correctly, this shouldn’t even be possible. When the website makes a request to Google, the user’s Google cookie is not included in the request, so Google does not know which user it is. All that Google can do is try to determine the user’s approximate location from their IP address.