Everyone seems to miss the simple solution proposed by the author. If the goal is authentication, ask friends. If, say, 30% of your friends (at least 3) confirm they know you by that name IRL that should be enough. They are your friends, if you need to show your ID to someone, ley it be someone you can trust.
FWIW, linkedin does a similar thing, suspending accounts until ot receives a gov't issued photo id with the id number and birthdate. Same solution (ask the connected "friends" in linked!) works.
At least provide friend-auth as an option. It's good enough to restore access if you lose it, why not for name recognition?