non mi e' chiarissimo il tuo problema, ma ..

non potresti fare una LEFT JOIN e poi cancellare quelli dove la Join falisce?

Es:
DELETE tab2
FROM tab2 LEFT JOIN tab1 ON tab2.campo1 = tab1.campo1 AND tab2.campo2 = tab1.campo2
where tab1.campo1 IS NULL AND tab1.campo2 IS NULL

non l'ho provato .. pero' una cosa del genere dovrebbe andare..