I believe On Destroyed is like the other triggers, in that it triggers separately for each instance.
Not sure if there is a nice solution to that though. You may need to test for that when you destroy them, rather than using On Destroyed.
Another less pretty solution is to test if more than one has been destroyed this tick by assigning a variable to Object.Count at the end of the event sheet, and comparing that when an object is destroyed.