Your experience is valuable context.

There’s simply no way to verify their deletion policies.

This isn’t unique to Coinbase, it’s the flaw of centralized KYC databases.