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
Reconnect the implicit ones as well