Ok, consegui fazer o que queria usando o reparo de inicialização. Eu instalei-o manualmente de um Live USB stick que eu tinha iniciado, rodando em um laptop não-efi, e fiz as alterações necessárias na minha unidade usb do ubuntu em questão, que também estava conectada, mas não inicializada.