No puede actualizar la columna IDENTIDAD, por lo que ELIMINAR/INSERTAR es la única forma. Puede restablecer la columna IDENTIDAD y volver a crear los datos, así:
DBCC CHECKIDENT ('dbo.tbl',RESEED,0);
INSERT INTO dbo.tbl (Some_Other_Col)
SELECT Some_Other_Col
FROM (DELETE FROM tbl OUTPUT deleted.*) d;
Eso supone que no hay claves foráneas que hagan referencia a estos datos.