Já experimentou o aptitude em vez do apt-get? MAS se o apt-get não estiver disponível, pode ser que não seja.
Além disso, faça uma pesquisa em "wget" e "git clone".
Uma última coisa, é o Live com persistência? Não sou especialista, mas isso pode fazer a diferença.