Stai usando le id da un'altra parte o le usi solo per accedere i dati? Nel secondo caso, potresti fare un dump della tabella, svuotarla e reimportare tutto, senza id ovviamente, così ti viene messo tutto con delle nuove id.