[etc]

Не проверял, но есть мысль подписать детей цепочкой (т.е. родитель-ребенок, а ребенок передает дальше своим потомкам) на кастомный ивент. Типа:

private function removedHandler(event:Event):void {
    if (event.target==this) { // Удалили нас
        var evt:CustomEvent = new CustomEvent(CustomEvent.REMOVED);
        dispatchEvent(evt);
    }
}