That's a good idea!

I've been thinking about how they could solve this, since they accept payments; wouldn't it be possible to request a payment with a specific reference code to verify the identity? Paired with any other required identification process, documentation, etc.

IIUC, the issue is not that they can't verify OP. It's that there is a policy decision not to restore access.

So you have to work around the policy issue.