Restore deleted nodes that are discovered to have extant parents

This bug has existed since 1.0!

Fixes #2085