|Thanks orangeboy, appreciate your help.|
I ended up hacking together my own solution. It's not very elegant and takes a while, but it is working perfectly for me.
It creates a temp directory, then looks into my MP3 directory and creates a text file in that temp directory for every mp3 it finds. The contents of the text files are the file paths to the mp3 it is named for. It then adds a random number to the beginning of the name of every text file, which then gets sorted numerically, and from there the contents of each text file are read in (now random) order and the contents dumped to a playlist file. It then deletes the temp directory.
It's probably ugly to you guys, and it takes a minute or two to run, but it meets my needs.
FOR /F "tokens=* delims= " %%A in ('dir "D:\Mp3\" /s/b') do (
echo %%A >> "Temp\%%~nA.txt"
FOR /f "tokens=1 delims=" %%T in ('dir "Temp"/s/b *.txt') do (
ren "%%T" "!random!%%~nT.txt" )
COPY "Temp\*.txt" Playlist.m3u
RD /s /q Temp