Export out to a new folder. Use Bridge to batch rename the files appropriately. Move them over to the original folder and replace the originals files.
thanks for the tipp - will check out how smart Bride can do the job...
It would be soo helpful to be able to direct export with starting offset.
feature request was sent ;-)