Update: I discovered you can fix this problem with basic FAT filesystem sorting utilities. For Windows, try FATSorter. On OSX or Linux, try fatsort.
I also discovered that this headunit officially supports a maximum of 500 folders on a USB device. My 30GB iPod running Rockbox has over 1000 folders.