> I know I am in the minority, but I like the feature of Google letting me know when I've been somewhere in the past or if I have been to a site. I understand the trade offs in terms or my privacy (...)

There is no trade off because you can have both! It's just that Google doesn't offer this.