We have a Refine Tool that allows for AND,OR,NOT filters. It's only available for paid users, but really allows you to push the limits and get the exact query you want. Thanks for the feedback!
When the launch craziness winds down, we plan to start a blog and nerd the fuck out. We had so much fun making this and want to help others get past the insane obstacles we faced while building a search engine.