Pero por que no simplemente haces un store procedure que cada vez que elimines un dato a la vez haces un alter table para que modifique y crees el autonumerico de nuevo pero que empiece desde el numero que te quedaste - 1.. o mas rapido un trigger
pero no entiendo muy bien, si lo que quieres es tener el numero de registros con un select count(id) from clientes puedes saber la cantidad de registros que tienes.. el autonumerico es mas para codigos primarios.. ya que no se pueden repetir y diferenciarlas de otras
espero haberte ayudado en algo
suerte
elbueno45