For each of the above steps, MSO has an option to only send notifications to the recipients who have specifically been added/removed. For example, when I was on the receiving end of this process, I got a “cancelled” message followed by an “updated” message; I'm guessing it came as an update because MSO still knew I was on the invite (I'm on a DL that's a recipient, which is how I got the original invite).
I wonder what happens if you delete the user again (to clean up your own copy of the invite), if the meeting ever gets updated?
In a pinch, you can resend a meeting invite by using “Reply” or “Forward”; the trouble with that is that the recipient winds up with a meeting title that starts with “Re:” or “FW:”, etc. and deleting that may cause the receiving client (Kontact/KOrganizer, in my case) to consider itself “out of sync” with the meeting organizer.