This sounds like an excellent idea. I'm going to take the liberty of discussing my own name and I hope to get some opinions.

My surname, 'Armak', is a misspeling of Ermak, sometimes written Yermak. I have no love lost for this name. Its main effect on my life is that when I introduce myself, people respond with "Daniel What?". And people who see it written in Hebrew always pronounce it wrong (because Hebrew normally has no written vowels, it's very bad at transliteration of foreign names). It would be an ordinary name in Russia or Ukraine, but I'm unlikely to even visit those countries.

So I want to choose a common name that is "at home" in Hebrew and English and, preferably, Russian. Something short and simple that can be pronounced by speakers of pretty much any language, in case I associate with Chinese in the future, or something similarly unexpected.

But I'm very much afraid of bureaucratic hassle. It's easy to change a name, but records with the old name will follow me all my life. And I'm afraid that many organizations deal poorly with people who try to prove that their name changed and they should have access to their accounts or records opened under their old names.

On the other hand, most Western women and a few men change their names when they marry (and sometimes when they divorce). And this presumably doesn't create big difficulties, because it's socially expected. So maybe the infrastructure for name-changing already exists and my fears are unfounded.

Has this been quantified? Like surveying people who changed their legal names (other than when marrying or divorcing) after a few years.

Disclaimer: I haven't been serious enough to invest the time to research this myself.