There is disagreement in the cryptography community about the extent to which this is actually possible. I've seen a few proofs that the obvious "magic" version of this where you can directly but blindly search is impossible because you could use search criteria to reconstruct the content, but that only rules out the most obvious implementation strategies. There's a lot of research going on with this kind of thing in the cryptographic community that involves leveraging zero knowledge proofs, homomorphic encryption, and so on. Nothing practical enough to make anything like a blind SQL database though.
In any case I was arguing against the claim that this would preclude good UI/UX design if it were in fact possible.
When I search YouTube I’m seldom looking for all videos made on August 29th. I might instead be looking for videos of a black cat. Or videos containing music with certain lyrics that I search for. This is what I thought you meant by rich search. I contend it’s unlikely you can design a privacy respecting service that can also extract the features necessary to train a search model.
I can imagine a lot of interfaces for sites like that which do not require personalized feedback at all. In fact, a rich search feature allowing me to say what I want to find would usually be preferable to an opaque recommendation engine designed to steer me toward content the site wants me to visit.