A few years ago Google came under fire for sending extra identifiers to Google's websites in a header named X-Client-Data[0]. I don't remember how many identifying bits that includes or whether they still do it, but it was the tipping point for me.

[0]: https://news.ycombinator.com/item?id=22236106