É melhor que uma chave primária nunca mude:renumerar é uma PITA.

Se você precisar de uma identificação para humanos, que não tenha lacunas, A. Elein Mustain mostra como crie uma sequência sem intervalos .