Acho que sua última afirmação é o melhor caminho. Você também pode tentar
SELECT A.*
from A left join B on
A.x = B.y
where B.y is null
SELECT A.*
from A left join B on
A.x = B.y
where B.y is null
