> The police are looking for a list of persons of interest to start with.

Then maybe they should ask Google "of this list of people, did any of them search for this person?". Not "give us the list of the entire town's search history, we'll narrow it down to a few people and then totally just throw the rest of this very fascinating data out, pinky-swear".