Also wenn du das umbedingt, der Performance zum Trotz, so umsetzen moechtest...

Suche die Vorkomnisse der User-ID in allen Tabellen und Scripten.

In den Tabellen änderst du den Typ von int(1) auf varchar(n*).
In den Scripten je nachdem. Bei der Registrierung z.B. müsstest du z.B.
$uid = $klammid; gegen $uid = 'aa'.$klammid; tauschen.
Bei den Querys entsprechend sicher stellen, dass die User-ID-Variable von hochkommataren umstellt ist.

Wenn du allerdings fortlaufende Nummern haben möchtest... viel Spaß.

Darf man fragen warum du dir das unnötig kompliziert machen möchtest und es nicht mit einer seperaten Spalte geht?