I use uBlock Origin + uMatrix currently.
Your tracking situation doesn't seem out of the realm of possibility though.
1. You searched for Chicken Coops at a place. 2. That same laptop connects to your home Wi-Fi. 3. The user (you) who searched for chicken coups is connecting from a new IP. 4. Some ad engine rule says that IP belongs to a household (this probably doesn't matter; makes me wonder if people in a Starbucks get ads intended profiled against other customers). 5. Now let's just advertise chicken coupes to everyone in that house.
So in theory, this tracking attempt can be done with just a cookie and selling sets of IP+search word data, right?