1.- En el SlugField (donde guardas la URL) debería de ir un indice único. Así evitas ese error.
2.- Cuando generes el SlugField te recomiendo que sea único.
3.- El slug único lo puedes lograr concatenando el id que te genera al guardar.
4.- O si lo prefieres puedes generar un hash y tomar los primeros n letras.
Por ejemplo en
unagi (próximamente udon), el nombre de cada anime es único, pero eso no significa que cada slug derivado del nombre sea único (si, pasó muchas veces durante el desarrollo), entonces lo que hace es generar un hash a partir del nombre único, tomo los primeros 10 bytes y lo concateno con el slug. Preferiría la otra solución, pero en ese momento la solución no fue tan clara.
Ejemplo de anime con hash.