A solução de cache na resposta de Mark Smith é uma ótima ideia; Eu fiz isso com sucesso.
Outra solução, tendo em minha máquina conexão à Internet e conexão SSH para a VM é: Instale um proxy (squid) em minha máquina que tenha conexão SSH com as VMs com firewall. Declarar na VM com firewall um proxy local 127.0.0.1:3128 e fazer um túnel SSH dessa porta para a porta da minha máquina.
Dessa forma, você pode instalar, atualizar e corrigir dinamicamente.