Je confirme même problème, et même solution sous Ubuntu 18.04 pour moi. J'ai suivi les commandes :
sudo su
mv /usr/bin/vlc /usr/bin/vlcbin
echo 'QT_AUTO_SCREEN_SCALE_FACTOR=0 /usr/bin/vlcbin "$@"' > /usr/bin/vlc
chmod +x /usr/bin/vlc
Et désormais VLC se lance parfaitement bien, sans ce surdimensionnement pénible.