>Surely it's just a matter of deleting an email address from a table.

Actually, they have to add you to an opt-out table. If they just delete you, there's the chance that you'll get re-added at a later date.