Решение нашлось, довольно простое.
Для этого требуется:
1) Выставить режим загрузки uefi
2) Загрузочная флешка, поддерживающая uefi, делается элементарно, без всяких утилит.
3) Консоль, в которой надо выполнить последовательно несколько команд
sudo mount /dev/sda1 /mnt - монтируем раздел с системой
sudo mount /dev/sda5 /mnt/boot/efi - монтируем раздел EFI
sudo mount --bind /dev /mnt/dev
sudo mount --bind /proc /mnt/proc
sudo mount --bind /sys /mnt/sys
sudo chroot /mnt
/# sudo grub-install /dev/sda - появится сообщение, что GRUB-efi установлен
/# exit
exit
sudo umount --bind /dev /mnt/dev
sudo umount --bind /proc /mnt/proc
sudo umount --bind /sys /mnt/sys
sudo umount /dev/sda5 /mnt/boot/efi
sudo umount /dev/sda1 /mnt
