Many people would prefer that their search history isn't associated to personal and payment information.

I generally agree with that, but as an aggregation service it would need to justify not providing any actual content/information with its price structure. The same argument against AI models trained with user data.