@pixelfed
I'm guessing a safety measure like keeping record of a recovery keyphrase for that deleted account (the same that usually helps people recover access to accounts they forgot their password and email to) could work for recovering usernames.