guard against record not found since our mirrored tree structure can cause issues when nested deleting

Signed-off-by: Joel Nimety <jnimety@continuity.net>