Not a nobel prize solution but still. I found it by mistake, I just finished an hours work to straiten out my mess.
In short, after re-sequencing the pictures, select them all from the bottom of the list, and move all the pictures into a blank gallery you opened before hand. Then just move them back and delete the new blank gallery. it re numbers them
I hope this will help somebody,
Ilan