There are threat models which are useful, and there are threat models which lead you to wear a tinfoil hat. Which type of model are you basing your question on?
"You can delete information from Web History using the remove feature, and it will be removed from the service. However, as is common practice in the industry, and as outlined in the Google Privacy Policy, Google maintains a separate logs system for auditing purposes and to help us improve the quality of our services for users."