Yes, but it feels like an approach that would not allow you to do anon searches. I guess pseud searches may be good enough.

I suspect this is actually one of those fundamentally hard problems.