I've been using the EFF's excellent "Privacy badger" to block third party cookies. Firefox quietly de-installed it.
I've reinstalled it and suggest you do likewise.
First party cookies, such as google uses, are a fee for service. You search for data, they know you searched.
Third party cookies are more like vampires or parasites. "Lamprey cookies?" They get the benefit but give you very little.