> Надо маленький диск ~1Mb хватит.

GPT-шный EFI подойдёт? 356 Метров, 277 свободных.

> Надо загрузится из чего нибудь, потом примонтировать диск с "новой" системой и
> chroot /в/новую/систему
> # grub-install /dev/sda

А вот с этим грустно - grub в этой штуке стоит, но, видимо, какой-то древний. grub-install там отсутствует. Есть кучка утилит:
/usr/lib/grub
/usr/lib/grub/grub-mkconfig_lib
/usr/bin/grub-glue-efi
/usr/bin/grub-script-check
/usr/bin/grub-render-label
/usr/bin/grub-mkimage
/usr/bin/grub-mkrescue
/usr/bin/grub-mklayout
/usr/bin/grub-kbdcomp
/usr/bin/grub-menulst2cfg
/usr/bin/grub-editenv
/usr/bin/grub-file
/usr/bin/grub-mkpasswd-pbkdf2
/usr/bin/grub-fstest
/usr/bin/grub-syslinux2cfg
/usr/bin/grub-mount
/usr/bin/grub-mkfont
/usr/bin/grub-mknetdir
/usr/bin/grub-mkrelpath
/usr/bin/grub-mkstandalone
/usr/sbin/grub-macbless
/usr/sbin/grub-probe
/usr/sbin/grub-mkconfig
/usr/sbin/grub-mkdevicemap

dpkg говорит, что стоит grub-common 2.02+dfsg1-4

> grub-install имеет параметры, попробовать те что с UEFI если сам что ему
> надо не найдёт.

На live-cd от kali, что под рукою, grub в пакетах не стоит, но в загрузчике присутствует... :(