Comment by krapp

Really, usernames only have to be unique within a single thread, don't they?

You could get away with something as simple as incremental ids in that case - user1, user2, etc.