Whoo! Leo you helped out here, while I was busy putting some pieces together. So Leonard you have 2 "starting points" then. o)
You might try the command I created especially for this purpose, I didn't think of a rename script somehow, but a command should do equally well.
The only thing it does not (yet?), compared to Leos solution, is removing an already existing number from the foldername.