Você pode dizer a ele para usar uma versão portátil do VLC:
Basta executá-lo e, em seguida, ele extrairá o software em uma pasta, se ele não puder, basta fazer você mesmo e zipar o conteúdo para enviar a ele o aplicativo.
Ou você tentou clicar com o botão direito e abrir o URL?