It will be the song files and the folders probably but at least you will be able to then do a backup.... and I daresay you will backup every time after going through that pain.....

If you know what songs are in what directories you will be able to rename them on your PC which is much quicker. But anyway, send me backup files and let's see what we can do.