Is it possible to implement SHOULD with just query service

There is no easy way to do
You can follow similar technique described here How can you use array v in v for array end as where clause - #27 by vsr1