Non è possibile aggiornare la colonna IDENTITY, quindi DELETE/INSERT è l'unico modo. Puoi riseminare la colonna IDENTITY e ricreare i dati, in questo modo:
DBCC CHECKIDENT ('dbo.tbl',RESEED,0);
INSERT INTO dbo.tbl (Some_Other_Col)
SELECT Some_Other_Col
FROM (DELETE FROM tbl OUTPUT deleted.*) d;
Ciò presuppone che non ci siano chiavi esterne che fanno riferimento a questi dati.