Можете да го направите на парчета. Например, на всеки 10 секунди изпълнявайте:
delete from activities where activityid in
(select top 1000 activityid from activities where unt_uid is null)
Очевидно дефинирайте броя на редовете (произволно избрах 1000) и интервала (избрах 10 секунди), което е най-разумно за вашето приложение.