Removing Track #'s from filename or title field

I have thousands of songs that for some reason have tons of leading zeroes like a track number.
For example most of them are in this format in the FILENAME field:
00 - 00 - 00 - 00 - 00 - Someone Like You.mp3

I have already tried this method found in the FAQ but it did not find anything to replace. -
"[i]Remove/trim leading track numbers

Action type: Replace with regular expressions
Regular expression: ^\s*\d+\s*-\s*
Replace matches with:

This regular expression removes the track number from "01 - Anything.." so that only "Anything..." remains.
"^" matches the beginning of the string. Then any numbers of whitespaces "\s*" followed by numbers from 0-9.
The \s*-\s* port removes the hyphen and any white space characters around it. [/i]"

What can I put in the regular expression field that would eliminate these 00's or other such numbers?

If you want to get rid of the numbers then you replace them with "nothing".

The search string you use seems to imply a leading space which I do not see in your example. I would shorten the expression as follows:
Regular expression: ^\d+\s*-\s*