Du kan göra det i bitar. Till exempel, var 10:e sekund kör:
delete from activities where activityid in
(select top 1000 activityid from activities where unt_uid is null)
Definiera självklart radantalet (jag valde godtyckligt 1000) och intervallet (jag valde 10 sekunder) som är mest logiskt för din applikation.