Using the registry when we can avoid it is a wrong idea, IMHO.
Easier to delete when you delete %appdata%/vlc