The only decent solution I can think of is passkeys. Cross device synced identites that the user can choose a service for.

Just having a random ID isn't good enough, unless you want the user to remember this ID.