We had a situation like this and this solution failed. In our case it was the order of manufacturing parts of a machine.
You have job 1,10,20...
A new job comes you set the priority to15.
Another one...You set it to 13
Another one...You set it to 12
Now you need to add a job between 12 & 13.
What do you do? Use 12.1? the next one will be 12.2?
And the next one 12.01?
At some point you have to batch update.
As I said, increase the number sequence. If you need more jack it up to 1..100, or 1...1000. You must choose a number sequence that will cover all future requirements for this fairly simple operation. You could prefix with a letter which gives you 2,400 splits, A01, B02, H22...etc. But it is too easy for some on the shopfloor to mistake or misread some alpha characters.
From your 1st post 1..10 would do but now it appears you'll need far more. If you use decimals and one isn't enough then use two. 12.00....12.99 from above. Surely 100 slots per integer are enough? Personally I'd start at 10.00 and end at 99.99 from your information. Once implemented, as I say they will automatically sort themselves. And to reiterate, if that isn't large enough, increase the numbers in your analysis. Increase the leading number, or the number of decimals, simples.
Regarding block updates, another problem with them is that if they aren't correct, it will probably be impossible to revert to the previous setting, once they have run.