Eu não posso marcar isso como respondido ou fechado, mas a steeldriver conseguiu me indicar este tópico:
Como posso instalar software ou pacotes sem Internet (offline)? sem-internet-offline
Para instalar os pacotes, inicializei uma VM do QEMU com especificações idênticas ao meu servidor em outra máquina, canalizei a saída de apt-rdepends gcc
para um filtro grep simples e usei o apt-get download para obter todos os arquivos deb . Eles poderiam então ser transferidos para o servidor via scp e o Old USB Trick.