destroy_and_relink! now makes records root nodes when appropriate.