You are right, in that it is very hard. That is why I said that I think distributed VCS is far from being solved.
However, I think the "fault" lies neither in the VCS nor file format. It simply shows that merging requires domain knowledge and that future VCS will need to cooperate with file formats to achieve that.