Add support for rollback of relationships from deleted state

Building upon #2208 and #2260 this commit enables reconnecting relationships
so we can rollback the relationship state from a deleted record

fixes #2036 fixes #1824 fixes #2010 fixes #1922
@igorT I will try to do it this Wednesday morning. I will see if there should be some other tests to add.