A useful interoperability test might be to deliver the same Update twice, then deliver an older cached actor document. The receiver should keep one relationship record and not revert its canonical ID. Spelling out that ordering case could make the transition easier to implement consistently.