¿Qué tan caro es seleccionar distinto * consulta

No sé qué tan costoso es, pero una forma alternativa es crear otra tabla con una clave principal, insertar todos los datos allí y rechazar silenciosamente los duplicados como se indica aquí

http://web.archive.org/web/20180404165346/http://sqlblog.com:80/blogs/paul_white/archive/2013/02/01 /a-uso-creativo-de-ignorar-dup-key.aspx

básicamente, usando IGNORE_DUP_KEY