That assumes that the users are reading the messages and are interested in taking action to get themselves removed.

Which is why you want a tag in the message that you can use to track back.
That and logs of all your subscribe an unsubscribe actions.