What they can and should do is remove all you data that relates to you excluding invoices (which should just copy your data and not simply reference it) and logs that you need to keep per some law.
Exactly. Since I can buy on some internet retailers without creating an account, there is no logical reason why another retailer can't delete my account. I understand that they need to store the invoice, but that could be stored separately from the marketing database.
