Blizzard's way of doing names makes tons of sense and doesn't rely on an incredibly awful search to find people. You can name your account whatever you want, but they automatically give you a unique number (when paired with your name) so people can easily add you to their friends list. So you can sign up with the name "Bob" and they will give you "Bob#1234" for people to find you.

This way you don't have any worry about people having short usernames being special or unique. The issue is that this kind of username scheme works for gamers (that aren't trying to be standout/unique necessarily and just want their username), but I don't believe would be accepted by social media influencers whose usernames are their brand names.