A program I wrote to finally convert all of those old "AQXZ.mp3" files retrieved from my old 3rd gen ipod to their actual name. After running this program, the music files are renamed to "songname.mp3" then all the songs are sorted into a folder by artist. Additionally, any m4a files are converted to mp3 (old m4a files are stored in a separate folder, so they are not deleted).

UPDATE (30Aug2020):
Code has been updated to become more operating system neutral. I used this to compile a windows executable. Windows Users

Preview:

To read more about the insights gained during the development of this, read my blog entry on it.

non-standard libraries and programs required:

        mutagen                -  sudo pip3 install mutagen
       *avconv                 -  sudo apt-get install libav-tools
        ffmpeg                 -  sudo apt install ffmpeg
   *avconv is deprecated for later versions of ubuntu, so ffmpeg replaces it

CAUTION: you probably should test this on a copied subsample of your music just in case. If something interrupts the process, you won't lose your data, it'll just exist in some weird middle step and you'll have to revert to manual labeling, something I assume you'd want to avoid

Be sure to have installed the dependencies above (mac users: brew install ffmpeg, then download and place sortmus.py in the directory containing all the 'F##' folders which contain the music files. That's the assumed file structure we're dealing with. If you've long since deleted those and collected them elsewhere, just place the sortmus.py program in a directory with another directory you can call F00 (or a favorite 2 digit number of your choice) then run it! In a matter of seconds it will all be renamed and sorted into a new folder called tempunsorted. At this point, that name will be a misnomer, but feel free to place it or reorganize it however you please.

An executable has been provided (sortmus.exe). You may download it, but it'll require a bit more work on your end. This code relies on a magical little program called ffmpeg. It will need to be downloaded separately then added to your path

Download ffmpeg and add it to your path. There are good instructions here, no need to re-invent the wheel.

Download sortmus.exe then place it in your directory containing all the F## folders. (AVG flagged the program as potential Malware, so I had to make an exception. Sorry, it's not Malware, I just don't really know what the procedure is to make it appear "safe")

Double click the program, it should do everything for you. Note: Command prompt will pop up showing the progress and stages, unfortunately, it will close right after so you can't read it. It's really for me when I was developing, but if you're curious and want to see the output just in case something goes wrong, you can open up your command prompt, navigate to the correct location and run sortmus.exe from there. If you're feeling adventurous, here's some instructions for navigating the command prompt.

songs (files of the form A-Z.mp3 or A-Z.m4a such as 'FGYZ.mp3') are gathered into one folder: 'tempunsorted'

Any m4a files are duplicated into an mp3 file and an original copy of the m4a file is moved into a directory titled 'oldm4a'

The id3 tags are read and the songs renamed according to the artist in the tag

The songs are iterated through and a list of unique artist names is created, a directory is created for each uniquely listed artist and the songs are then sorted into their respective directories.