Es mejor insertar y manejar cualquier error de clave duplicada.
La razón es que si prueba primero, algún otro cliente aún puede insertar el valor en el breve momento entre su prueba y su inserción. Así que tendrías que manejar los errores de todos modos.