É melhor inserir e lidar com erros de chave duplicada.

A razão é que se você testar primeiro, algum outro cliente ainda poderá inserir o valor no breve momento entre seu teste e sua inserção. Então você precisaria lidar com erros de qualquer maneira.