I'm not sure about this
If I search for information about SUBJECT-X, then I start to see targeted ads about X. This is what happens (if you don't clear cookies etc.) They are saying that if X is personal health related, then my privacy has been violated. The privacy can only have been violated if a person made a decision - 'hey, this man has an interest in X and it's a health thing and lets make a note of who he is by his IP address and other info'.
I thought it was all automated and no 'person' knew about this. The only was to avoid this would be to flag up personal health related searches and actively block them, automatically. The consequence of this would be a definite record of the fact that I had such an interest. The other way would be to ban ads for health products and services.
Am I over thinking this?