I'm not sure if you're checking for one more thing: The _stub to remove from the new catalog must be present in the old catalog (potentially with reverse dependencies, that's fine).