Ce n'est pas une solution facile (puisque vous avez probablement déjà conçu votre base de données avec l'auto-incrémentation int keys), mais l'utilisation de GUID ("uniqueidentifier") pour vos clés primaires résoudra votre problème de collision PK.
