Check out this discuss issue, it might help: Best way to search a field for a large set of values
It walks through creating a filter with an array of values. If you create a similar filter, and negate it, I think you might be able to get the same affect with a single filter.
You can also try adding the filters in the query bar and seeing if you can get around the issue that way.