I thought it worth noting that Google does strip personal identifiers after 18 months which is in line with one of his proposed fixes.
> If you have Web History enabled, this data may also be stored in your Google Account until you delete the record of your search.
> When you create a Google Account, Google Web History is automatically turned on.
So for everyone who has a Google account, and who hasn't taken specific steps to disable "web history" (read: 99.9% of users) they're storing that data indefinitely.
The site you linked links to https://history.google.com/history/lookup , where you can see all of the searches Google associates to your account (if you have web history enabled).
For me, this goes all the way back to 2006.
Which is frustrating, I wish I could set it to just keep the last 3 months of data, instead of having all or nothing.