Sending people mail that the want to opt out of is also bad.
You might have a really-important category in addition to the minutes category.
You could just check periodically to see if they have unsubscribed and/or get a plugin to force them to boot be able to unsubscribe from the result important category.