It's trivial to store a ban list of several billion User IDs in memory. That's only a few tens of GB.

As long as it can be guaranteed that one specific individual can only ever create one account, it's not a problem at all.