Anybody?
I'm surprised that this hasn't been raised before. All that's required is for VLC to enqueue all files within folders added to a playlist prior to playing. This is essential when random is used as a parameter.
Do the VideoLAN developers read these posts?