> Is their search history also public discourse?

Oh, come on. You are bringing that into this discussion. The topic is not people's private search or browsing history. Political advertisements are very clearly a public issue.