I wonder if this could be solved by creating fake personas, like "computer geek", or "professional programmer".

You opt into one or few of this personae and each query sent to a search engine would track this persona.

The key is that these categories should be few and predefined (i.e. offered by the search engine) so that they cannot be used to track individual users.