(A)全ユーザーテーブル
ユーザーIDとユーザー名
その他半永久的に参照したい項目
絶対に削除しない

(B)ユーザーデータテーブル
ユーザーIDとその他の項目
ユーザーが退会したら削除する

でいいじゃないか
ユーザー一覧は(B)から取得する
ユーザー名は(A)をLEFT JOINして取得する