Problemas con los id para generarlos correativos

[fbmonge]

Hola pues he estado averiguando sobre ese campo, pero el problena que tengo es que si por ejemplo elimino un bloque de registros por ejemplo del 50 al 65 entonces el sistema generara uno nuevo el cual seria 66 y en realidad no tengo el 66 sino que seria el 50 por que ya no esta este bloque.

Esa opcion ya la habia pensado, pero el jefe de informatica no quiere que lo haga asi, sino que desea que juegue con los max de los id, para no estar dando esos saltos.

Espero me compredas y me puedas ayudar a encontrar otra forma!