There is a way to save a LITTLE time, but not much. But it helps.
You have to do it in a browser.
If you know the title of your image, you can open the browser Find feature and enter the first two words (or so) of the title into find.
You go to each page and click to find next. If you get a hit, you can change the number of the order.
If no hit, you go to the next page and do it again.
It does not save much time, but at least you do not need to visually look at each image.
And yes, Thomas, it's a pain. I do not expect a massive programming change like drag and drop order changing,
but it would be nice if when you go to the image edit page you could change the number order there.
It seems like that would be an easy change.