Bem, se estiver preso, está preso ... Pessoalmente, eu interromperia o processo fechando a janela. Então eu abro uma janela de terminal ( Ctrl + Alt + T) e primeiro tento:
sudo apt install --reinstall locales
e, em seguida, se for bem sucedido, continue com
sudo apt upgrade