Możesz to zrobić w kawałkach. Na przykład co 10 sekund wykonaj:
delete from activities where activityid in
(select top 1000 activityid from activities where unt_uid is null)
Oczywiście zdefiniuj liczbę wierszy (arbitralnie wybrałem 1000) i interwał (wybrałem 10 sekund), co jest najbardziej sensowne dla Twojej aplikacji.