timidamente ...

ti fai uno script che prende tutti i records ...


$queries = Array();
$query = mysql_unbuffered_query( 'SELECT * FROM tabella' );
while( $r = mysql_fetch_row( ) ) {
array_push( $queries, 'INSERT INTO tabella VALUES ( NULL, "'.$r[0].'", "'.$r[1].'" )' );
}

mysql_unbuffered_query( 'TRUNCATE TABLE tabella' );
for( $a = 0, $b = count( $queries ); $a < $b; $a++ ) {
mysql_unbuffered_query( $queries[$a] );
}

insomma il concetto e' questo, cosi' tutte le cancellate non occupano piu' una "posizione id" , riordini il database e lo fai una volta ogni 5 anni