A única maneira correta de fazer o apt não tentar instalar o vim-runtime é sudo apt-get remove vim
.
O dpkg travando enquanto descompacta o vim-runtime é um erro sério, ou uma indicação de que algo está errado com o seu hardware. (Embora erros de hardware sejam geralmente mais aleatórios.)