Você pode fazê-lo em pedaços. Por exemplo, a cada 10 segundos execute:
delete from activities where activityid in
(select top 1000 activityid from activities where unt_uid is null)
Obviamente, defina a contagem de linhas (escolhei arbitrariamente 1000) e o intervalo (escolhei 10 segundos) que faz mais sentido para seu aplicativo.
