Normally, I would solve this easily using cygwin, but this is because I am very familiar with UNIX shell programming.
As an alternative, I have an idea:
you need to create a batch file, something like "rename_files.bat".
Every line will be of the form: ren bigname smallername
First, get the list of files: dir > FILELIST.TXT
Then open this in Microsoft Excel, and get rid of the other stuff, you should be able to get all the filenames into one column. Then copy them to the next column and do the replace that you want. Then, insert a column containing "ren" before these two.
Now each row looks like: | ren | oldname | newname |
Finally, export as a tab separated file and rename it to the batch file.
Run the batch file and you are done.
I hope this helps!