There is a disable_tags_edit_notifications (and a disable_category_edit_notifications) site setting which you can enable when changing a lot of tags/categories. Have you tried those?
I think the new bulk tagging modal also has a checkbox whether users should be notified. Did you use this and users were still notified?
