Now handle negative search constraints with a leading '!'.