どっかのサイトでユーザが希望したIDの末尾に
ランダムな数文字を追加して正式なIDとしていたところがあったが
正直死ぬほど使いにくかったです。

そんなところに凝るならむしろIDがばれても問題ないように作れと言いたい。
ある程度複雑なパスワード以外は登録を受け付けないとか。