A full set boolean queries, while useful for specifying a query, are likely far too computationally expensive at scale. The reason you don't see most major search engines abandon them is because the resources are better spent investing into heuristic algorithms that benefit a majority of the userbase.