It can also mean bankruptcy because they also deleted the data from their backups...
This is vastly preferable to accidentally leaking customer information. If this is the price we have to pay for having good guarantees that we can be forgotten, I think it is a worthwhile tradeoff.
Can you really not imagine even a single case where this isn't true?
I'd imagine that this isn't generally true. Surely it's better, for at least some data, that it be preserved even if it's leaked to the public.