You can cache results without assosiating them to public keys. What is even the point of making the connection between a search and the searcher?
Can you provide the source code so others can possibly work on submitting a PR to solve whatever issue they are doing in a more privacy conscious way?