El siguiente artículo, Operaciones de eliminación ordenadas rápidamente puede ser de su interés.
Realización de operaciones rápidas de eliminación de SQL Server
La solución se enfoca en utilizar una vista para simplificar el plan de ejecución producido para una operación de eliminación por lotes. Esto se logra haciendo referencia a la tabla dada una vez, en lugar de dos veces, lo que a su vez reduce la cantidad de E/S requerida.