I think you're getting too complicated. It's not unusual for an 8-bit-style game to just have a general "He doesn't want that" as a catch-all for generic cases, which doesn't perform a carried check.
I can understand why that might not be the solution you're after. For me, part of the fun would be writing amusing rejection responses for each item.