RE:insert into, pack, set deleted on
Bien, como creaste una llave de tipo unico o principal, el no te deja insertar registros cuyo campo llave ya existe, asi esten borrados de manera logica, entonces puedes hacer lo que dices, cualquiera de las dos estaria bien, o colocarle a la tabla un indice normal, para que te deje insertar registros asi exista el campo llave, pero debes tener en cuenta siempre verificar que por lo menos exista una sola vez el registro activo.