I turned off the "Automatically Preparse Files" option under "Playlist" settings and this fixed the problem for me. VLC now comes up instantly. Previously took 30-45 seconds.
Preferences > Show Settings (All) > Playlist > Automatically Preparse Files (off)