Naja wenn es eine hoch frequentierte Datenbank ist können die Lücken schnell auswachsen. Bei Auto increment Ids vergeudet man somit Nummern.
Welche Datenmengen erwartest du? Wie oft erwartet du, dass eine Transaktion abgebrochen werden muss und eine Lücke entsteht?
Auto Increment IDs mit Lücken sind für die Performance kein Problem, solange die Lücken einigermassen gleichmässig sind. Gibt es aber unregelmässige große Lücken, und die Datenbank erwartet bei binärer Suche über den Index eine gewissen Gleichmässigkeit, dann kostet das vielleicht ein bisschen was.
Wenn du Lücken ausschliessen willst, musst du dir dein Auto Increment selbst basteln. Ist auch nichts abwegiges.