Google also remembers your location, browsing history, search history apart from many other things and you worry about your hashed-salted previous passwords?
I do agree that some ad networks and sites push advertising to the limits and beyond, but it is only because of these ads that we get free information on websites, which is the very essence of internet.
Everybody hates ads, but at the end of they day, we should not forget that these ads help these website monetize their traffic and pay their bills.