The best solution I found was to delay the deletion and make it reversible (within a few days). Mark the account as to-be-deleted and prevent any action. The only page/screen available should show: this account is scheduled for permanent deletion within X days. Click to restore.

It has an added benefit of preventing people from easily recycling accounts and still meets GDPR.

Zero complaints.