Se o seu roteador tiver armazenamento suficiente (por exemplo, HDD USB externo), não será um problema se você estiver familiarizado com a linha de comando.
Seu roteador provavelmente está executando um processador ARM ou MIPS. Os debs apropriados podem ser encontrados nos repositórios da Debian aqui . Você não pode instalá-los diretamente no roteador, então extraia com dpkg-deb -x filename.deb destination-dir primeiro.
Você pode então tentar mover os arquivos extraídos para o seu roteador e ver se os binários parecem funcionar. Se não, você pode sempre (cross-) compilá-los a partir da fonte. Eu não vejo nada em apt-cacher-ng que deve impedir que ele trabalhe em um sistema não baseado no Debian.
Alternativa: Use os pacotes OpenWRT
Há também uma ramificação apt-cacher-ng para o OpenWRT no Github aqui , e parece que está sendo ativamente atualizada. O DD-WRT é executado em um superconjunto do hardware suportado pelo OpenWRT, portanto, é quase certo que ele compilaria e funcionaria em seu sistema. Esta pode ser a opção mais fácil.