La mejor solución que se me ocurre es:no se preocupe si sus números de pedido son escasos. No debería importar si falta un número de pedido:no hay forma de garantizar que los números de pedido sean contiguos que no estén sujetos a una condición de carrera en algún momento.
Es probable que su mayor problema sea convencer a los de pelo puntiagudo de que tener números de pedido "faltantes" no es un problema.
Para obtener más detalles, consulte la entrada Psuedo-Key Neat Freak en SQL Antipatterns . (nota, este es un enlace a un libro, cuyo texto completo no está disponible de forma gratuita).