All they need to do is internally maintain a list of dormant accounts (as defined by not connecting to read email in some period of time); send a series of warnings to those accounts; stop accepting email for those accounts; at some point, delete the accounts and let mail bounce. Document the policy and the timeline.
What am I leaving out? Oh, forwarding accounts. Let the user mark them as forwarding accounts and change the "dead" heuristic to spot when all mail sent by the account's rules is bouncing.
I suppose that might cut the statistical boasting a bit (12 billion active users!) but at this point nobody has any sympathy for marketing departments anyway.
There’s a category of bulk mail that isn’t spam, but isn’t read. The providers punish those mailers who overload on those unread messages.
It's apparently impossible to protect a sender against this by other means than detecting real user interaction. Alternatively, blacklist providers doing this could be ignored...
BTW the OP said "dead", not "inactive but still open"