Acho que essa lentidão pode ser porque o VLC, como o Firefox, desenha sua própria interface do usuário, em vez de chamar o sistema para desenhar seus elementos de interface do usuário. Isso representa um problema porque a interface do usuário congela mais, pois está no mesmo processo que o programa, em termos de desempenho.
Por outro lado, desinstalar o VLC não ajudaria muito, pois a configuração do VLC permanece após a desinstalação, a menos que você execute o script na pasta VLC do menu Iniciar para limpar suas opções antes de desinstalar. Tente entrar na pasta VLC do menu Iniciar e procure algo que elimine suas preferências.