Apie vieną užklausą (kaip tik baigiau testuot) - я хуею, Клава.

SELECT * FROM TABLE1
WHERE X NOT IN (subselektas 1)
AND X NOT IN (subselektas 2)

Vykdymo laikas > pusė valandos

SELECT * INTO #temp FROM TABLE1;
DELETE #temp WHERE X IN (subselectas 1);
DELETE #temp WHERE X IN (subselectas 2);
SELECT * FROM #temp;
DROP TABLE #temp;

Vykdymo laikas - 13 sekundžių. Rezultatas tas pats.