Debes tener un campo unique en la bd usuarios, por ejempo link:
Tabla usuarios:
Id, Nombre, Link
1, Esteban, estebanco
2, Albert, alberteinstein
El resto ya te imaginarás, buscar en la tabla con $_GET['link'] y tal...
Otra forma no se me ocurre, desde el htaccess no puedes acceder a la bd
Básicamente, olvidarte del id y trabajar con ese nuevo campo, link, nick o como quieras que se llame