La solucion ya te la dieron companero, cuestion de hacer pruebas:
Cita: Que te pareces si usas un campo numerico
y antes de insertar cualquier registro haces un select count(Campo) + 1 from Tabla
y tienes el numero de registros
asi trabajo yo y me resulta bien