Why?
why does the primary key need to be in strict 123 order with no holes?
Is it something that a better / different design of you application could get around?
I ask because the function of autoincrement columns is NOT to provide a 123 ordering with no holes.
further, deciding to maintain such requires CONSIDERABLE horsepower usage on your machines, and gains you little, except meeting this arbitrary requirement. Most the times I see this pop up, someone designed the system thinking that autoincrements would work with no holes, and made bad assumptions along the way they shouldn't have made.
Is there some way to rework you code to NOT require something like this? It's a data consistency nightware waiting to happen.