Depois de algum tempo, percebi que, se estou tentando empacotar uma compilação independente, devo fazer isso no Debian Buster (sem necessidade de um gcc personalizado), então pegue todas as libs e linker e mova-o para o Debian Jessie, que funcionou bem. O principal requisito era ter uma única compilação que funcionasse em Jessie e Buster.