There’s no way to avoid this… so far.

But seriously, bloom filters would allow you to obfuscate the actual criteria—but then again, the relay could still probably deduce a good guess based on the results.