Look up pyrenamer for batch renaming with the next bit of code in terminal.
Originally Posted by elang
To check if your distro has it. If I recall correctly, it is in the Ubuntu repositories, I'm on Debian.
The result of that code in my Debian install is quoted next,
apt-cache policy pyrenamer
yeti:~ $ apt-cache policy pyrenamer
*** 0.6.0-1.1 0
500 http://ftp.au.debian.org/debian/ wheezy/main amd64 Packages
[ OK ]
If available install it with,
With it installed, use it to go into a folder with files you intend to replace, rename all existing music files to be replaced by adding a "Orig_" prefix to the start of the filename (or some additional tag like that) for all files you want to replace. Use the insert/delete tab in pyrenamer to add the "tag" to the name. Use the preview pane to ensure no surprises when batch renaming, check the final result BEFORE you apply batch changes to filenames.
sudo apt-get install pyrenamer
Then place the new files to the same directory using the same name as the old version of the file had in its place, ensure the new filename is identical to the old one (still in the folder at this stage but with the "tag" added) including for case sensitivity, this should save you having to redo any playlists (the identical name as originally used with the playlist in the same location should make that work ok).
All the old files having the same "tag" as a prefix will be together in the final folder with the new music, select and remove them to another location or send to trash as you wish.
Good luck with the renaming and the playlists,