Você fez a pior abordagem possível tentando consertar o sistema, removeu os kernels junto com tudo que lhe permitia inicializar e melhorar as coisas que não teriam corrigido seu problema ELF. Se você tem internet no ambiente chroot, faça o seguinte:
sudo apt-get install debsums
debsums -s
Isso produzirá uma lista de pacotes. Faça o seguinte com todos eles:
sudo apt-get --reinstall install package1 package2 package3
Depois de fazer isso, repare seu GRUB:
sudo apt-get purge grub-common grub-gfxpayload-lists grub-pc grub-pc-bin grub2-common
sudo apt-get install grub-common grub-gfxpayload-lists grub-pc grub-pc-bin grub2-common
De lá, poderíamos tentar corrigir seu problema de ELF.