https://history.google.com/history/settings, there's a link there to delete everything. EDIT As you already know.