Already did this :x But yeah I agree were all basically on the same server except for the EU folk and names are getting SCARCE. I was a bit surprised how many tries it took me to find an acceptable name, I even poured over LOTR lore for like 3 hours figuring out something lichy and most of the obscure things I tried were taken. XD
I ended up using https://www.elfdict.com/ to create a name in Tolkiens Elvish
Same for me. Most of my characters have modified names from the lore names on UESP. I do somewhat regret not nabbing some of the in demand games at launch to sell.My in-game chars tend to have unique names, so I'm not concerned about availability. I'm thinking more along the lines of fashion at this point.