So apparently [following this thread (Instanced Static Mesh, Removing Instance Issue)][1], when removing an instance, the list with instanced gets ‘re-shuffled’. I guess that is why some instances are not getting removed.
I fixed the problem by not deleting the instance meshes but rather scaling them to zero with the UpdateInstanceTransform node.
