word diff gets you halfway without that complexity
--word-diff-regex=<regex>
... A match that contains a newline is silently truncated(!) at the newline.
If I understand this correctly, if you use newlines inside a sentence (if you are writing a fixed width document, for example), this won't work.