> I actually preferred the documents were all generated, either by software, or at least using markup like HTML or LaTeX, that are diff'able. But I know this is impossible to impose on the layman.

I agree with that. Regarding MS Office compatibility however, you don't need to stick with Libre/OpenOffice. There is also SoftMaker Office.

http://www.softmaker.com/en/softmaker-office