I use random mode on a 32GB memory stick all the time; works great. The car also remembers random mode for USB sticks (on so for the HDD based Music
).
I have all of the music in one directory in the root of the USB stick.
I have not tried playing random mode on a stick with a bunch of folders on it.