search: handle regexp quoting in and/or queries
Created by: rvantonder
Stacked on #9844. This (finally) enables a regexp search that gives the same essential functionality as our existing mode, but now with and/or queries. For the unfamliar, the place where this matters (where the values are discriminated and used) is here.