All we do now is check for new, moved, or attribute-changed features for dynamic layers. We don't check to see if they've been deleted.
One way to do this would be to check all of the features in the current bbox and if they aren't in the new feature set then consider it deleted.