Two responses.
1. Although I see your point that search queries could be dangerous, Google would never allow such use of search queries. Using search queries from a given person to market them products is one thing, but using it against them is a different beast that would horribly hurt the Google brand. And although one could imagine a court order being used to get a user's history, establishing a pre-existing condition is not enough of a benefit to go through the trouble of getting a court order for search history (and would likely not be granted, given the circumstantial nature of the evidence).
2. There are a hundred reasons to search any given query. If an insurer is using such an insubstantial basis to establish a pre-existing condition, the actual problem is that the insurer has too much market power and can be (for lack of a better word) an asshole without losing customers.