Eu tive uma situação semelhante e consegui passar pelo 'no boot device' usando dicas do refind e da Web. Basicamente, consistia em mover algumas pastas e arquivos EFI. Vou tentar postar o link.
Mas, mesmo que o Ubuntu permita que eu escolha o kernel, ele continua a falhar ao montar / dev, / sys, & amp; / proc então estou preso novamente.
Estranhamente, não consigo inicializar usando USB ou DVD, pois parece ativar um modo de vídeo ilegal e embaralhar a tela.
Boa sorte!