MusicBee media player has an "Organize Files" option that will do a bulk organization and renaming in the background. Works pretty well, and even though my library is well past 100,000 songs, I can't vouch for renaming that many at a time. I'm in the fixing mp3s here and there stage since I've already handled the…