Antes de começar: Você realmente não deve remasterizar o Lucid . Ele tem mais de 3 anos, cessará o suporte em abril de 2014 e a maioria dos pacotes comuns não recebe atualizações. Remasterize 12.04 se precisar, mas não use o Lucid. Dito isto, minhas instruções podem não funcionar para nada antes do Precise.
Existe uma maneira de baixar as versões mais recentes de seus pacotes do repositório sem editar o sources.list?
Você pode pedir ao apt-get para usar outro arquivo sources.list. Basta adicionar -o Dir::Etc::SourceList=/some/file
à chamada apt-get
. Isso pode funcionar para o aptitude também.