If you want to see what collections have bad queries use CEViewer.exe from the ConfigMgr 2012 R2 Toolkit, it is installed when you add the server tools.
Some things I have found about queries:
- The OR operator can slow a query down alot, just create 2 membership rules instead. The following changed the evaluation time from 1400 to 27 seconds. I still feel it's slow but doing more investigations
- If you know what you are looking for exactly don't be lazy and use the like operator, use is equal to.
- Don't edit queries with live deployments.