Alter - OP was looking at possibility that the audit trail you show was NOT being populated out when the node was removed somehow. Tis why we were not going that route automatically.
Now...should that prove true: A node is deleted and there is no audit trail, would start looking at 1)Other ways nodes might be removed. aka - someone being slick with the sql tables or 2)Some reason the audit trail is not being populated correctly. aka - time to open support ticket.