Use um simples AUTO_INCREMENT e ignore o armazenamento:

• Se você escalar para um milhão de usuários, cada um com 1.000 contas, precisará de aprox. 3 MB de armazenamento adicional.
• O benefício de desempenho de um índice primário de campo único (principalmente classificado em armazenamento real!) valerá muito mais do que esse pouco de armazenamento