Friend of a friend verification could side-step that, if there is a good way to penalize bad actors willing to violate the principle.
But plenty has worked on a smaller scale. Raph Levien's Advogato worked fine.
There's also a reason most new social networks start up as invite only - it works great for cutting down on spam accounts. But once they pivot to prioritizing growth at all costs, it goes out the window.