Você não pode atualizar a coluna IDENTITY, então DELETE/INSERT é a única maneira. Você pode propagar novamente a coluna IDENTITY e recriar os dados, assim:
DBCC CHECKIDENT ('dbo.tbl',RESEED,0);
INSERT INTO dbo.tbl (Some_Other_Col)
SELECT Some_Other_Col
FROM (DELETE FROM tbl OUTPUT deleted.*) d;
Isso pressupõe que não há chaves estrangeiras referenciando esses dados.
