Могу ли я заставить grub2-update НЕ использовать uuid?

Я думаю, вам нужно сделать несколько вещей здесь; это то, что я сделал, когда у меня была аналогичная проблема (см. три команды ниже). Я удалил vlc и все его файлы конфигурации, выполнив первую команду; со вторым я удалил все дополнительные элементы, которые он устанавливает, а с третьим я очистил apt cache, чтобы пакет снова загрузился; т.е. /var/cache/apt/archives очищается.

sudo apt-get purge vlc
sudo apt-get autoremove
sudo apt-get clean 

Как было предложено, также важно удалить любые следы программы из вашей домашней папки, так как процедура очистки не удаляет их, поэтому удалите следующие папки (используйте -i вместо -f, если вы хотите подтвердить удаление). Это нормально, чтобы удалить папки vlc здесь, а не только содержимое папки, так как папки будут восстановлены при переустановке vlc.

rm -rf ~/.cache/vlc
rm -rf ~/.config/vlc
rm -rf ~/.local/share/vlc 

Это должно помочь устранить проблемы, которые вы встречаются с конфигурацией vlc; особенно важно удалить папку vlc в .config, которая содержит файл vlc-qt-interface.conf, который вы упомянули, появился в журналах ошибок и, кажется, препятствует открытию vlc.

Теперь вы должны иметь возможность запускать

sudo apt-get update  
sudo apt-get install vlc

Это должно решить проблему, но при необходимости мы можем изучить другие возможности и предоставить дополнительную информацию.