Eu não sei o quão caro é, mas uma maneira alternativa é criar outra tabela com uma chave primária, inserir todos os dados lá e rejeitar silenciosamente as duplicatas conforme indicado aqui

http://web.archive.org/web/20180404165346/http://sqlblog.com:80/blogs/paul_white/archive/2013/02/01 /a-creative-use-of-ignore-dup-key.aspx

basicamente, usando IGNORE_DUP_KEY