Probably the best way to make it possible to recover accounts without giving away anything useful would be to only supply account id (to connect to character DB), hash of account name and hash of email address. No password hashed or otherwise.
That way, someone picking up the database could offer a form where a player enters their login name, and email address. The hash for both would match only one record. They could then build a new real record with the entered data (after email verification of course) and set a new password.
That's one way at any rate, which would preserve anonymity but provide a way to recover your account.
Character database I could would need to be clear text, so you could link characters to a single account. Actually that could be "kinda" anonymized I guess.
At any rate, provided they do it right, they CAN make your data recoverable without even disclosing your password hash. So, sit easy

Casual and proud.