Check if a known parent has not already been deleted