These notifications are usually fired by various parts of the code, but in some case we don't fire them when we should (removePagesFrom, removeVisitsBy...). We should check where we fail to notify those and fix/test those points. If the notifications have been removed for batch performance, we should consider that is the observer that should ignore notifications during batches if needed, not us not firing them.

I fixed this in bug 630240