Renaming 100's music files while retaining

Hi everyone,
I have always wondered if it was possible to do this but have always just struggled on believeing it to be the only way.

Anyway, I have 100's and 100's of music files and I have spent hours and hours renaming and deleting the hyphen and various info between the number and the title of the song. (For example: 01 hyphen, 02 hyphen, and so on, as I prefer this format '01 no hyphen then song title' and not this... '01 hyphen song title'.

I would like to know is there an app that will allow me to rename multiple song files at once taking out this hyphen and info in one go, whilst keeping the numbering system and title of each individual song intact? I know you can rename files all at once as standard in Windows. But it is not what I am after as it renames them with the first file name then adding a (1), (2) and so on losing the individual track names.

Most of the original files I am changing are in this format 'Artist - Album Title - Number- - Song Title. I basically want to delete everything and change it to this 'Number (no hyphen) Song Title and that's it.

I use MP3 ID Tagging but I don't think any ID Tagging app has the process I am after.

Hope this isn't too confusing.