Puedes hacerlo en trozos. Por ejemplo, cada 10 segundos ejecuta:
delete from activities where activityid in
(select top 1000 activityid from activities where unt_uid is null)
Obviamente, defina el recuento de filas (seleccioné arbitrariamente 1000) y el intervalo (seleccioné 10 segundos) que tenga más sentido para su aplicación.