While I'm sure this is A Hard Problem to solve by NLP I for whatever reason was under the impression that this is trivial to special-case.
As in, "X without Y" sounds like a common enough use case to have it's own little parser branch in places as big as Google or Amazon