Thanks for the solution. I didn’t realize that the playlist was just a list of files.
I just created a file called makeplay.bat in the root folder of the device. It has the following:
@echo off
echo .
echo . Creating playlist
echo .
cd \Music
dir /o:n /s /b *.mp3 >\Playlists\AllMusic.m3u
cd …
echo .
echo . Done.
echo .
Once I copy or change music files in my Music folder I just click on the ‘makeplay.bat’ file and it creates a new playlist with all the music in order. For anyone using different types of music files they can just add the types after the /b. The playlist shows up under Music-Playlists as AllMusic.