>just because you have seen sequences of similar meaning (but with different words) during training, that doesn't really help you all that much.

Sounds solvable with synonyms? The same way keyword search is brittle but does much better when you add keyword expansion.

Probably the arbitrariness of grammar would nuke performance here. You'd want to normalize the sentence structure too. Hmm...