il problema principale che vedo è che devi assicurarti di non avere duplicati nell'id. Questo è facile se è numerico definendolo autoincrementale mentre è complesso se alfanumerico.
Questa argomentazione non e' del tutto vera; basterebbe impostare il campo come unique not null per non avere duplicati.

Il resto e' giusto, non e' assolutamente un problema se ci sono delle interruzioni di serialita' nella chiave primaria.