Můžete to udělat po kouscích. Například každých 10 sekund spusťte:
delete from activities where activityid in
(select top 1000 activityid from activities where unt_uid is null)
Pochopitelně definujte počet řádků (libovolně jsem vybral 1 000) a interval (vybral jsem 10 sekund), což má pro vaši aplikaci největší smysl.