The solution is to choose a "normal" pseudonym.
(I need a new one because many times I don't remember the other one or the password associated with it).
The only thing "real name policies" do is annoy people with unusual names; they can't do anything against people using fake names on purpose.
They're designed to encourage people who causally use pseudonyms just for the fun of it to use their real name instead. The reason for that is just to have a better identification key to use when selling access to your data to advertisers.
To put it bluntly, most these companies probably don't have any reason care if that process also makes their service a PITA for people who don't have names like Bob Smith. With very high probability, those people don't live in countries their customers are trying to target with ads.
I just really can't buy that real name policies are meant to dissuade abuse. Not when you've got so many cases like Milo Yiannopulos being allowed to get away with chasing women all around the Internet under his real name, in accordance with real name policies, for such a long time.
Its pretty successful
But you can also just order fake ids on darknet for web site verifications