Tenho certeza de que o EXTLINUX é uma sub-ferramenta somente de BIOS do SYSLINUX. Dito isto, o SYSLINUX está disponível em um formato EFI, mas esta versão EFI do SYSLINUX não usa EXTLINUX e requer que o kernel seja armazenado na mesma partição que o próprio carregador de boot, que normalmente estará no diretório EFI System Partition (ESP). O Ubuntu não configura as coisas para fazer isso por padrão, então você terá que reconfigurar seus pontos de montagem ou manualmente mova seu kernel para obter o SYSLINUX para trabalhar com o Ubuntu. No geral, esse não é um caminho que eu recomendo a menos que você saiba mais sobre a inicialização no modo EFI do que alguém que esteja fazendo sua pergunta.
No momento, os gestores / gestores de arranque mais flexíveis da EFI são o GRUB 2, o GRUB Legacy do Fedora e o rEFInd. Todos eles podem ler kernels Linux de uma partição Linux, o que outros não conseguem - pelo menos, não sem ajuda extra. O GRUB 2 tem a vantagem de que o Ubuntu (e o Fedora e o OpenSUSE e várias outras distribuições) o instalam e configuram por padrão; mas se isso não der certo, o GRUB 2 é o mais difícil programa de inicialização do Linux para reconfigurar manualmente. Para facilitar a configuração manual, o rEFInd é difícil de superar, embora, como não é fornecido com o Ubuntu, será necessário mais esforço para instalar. Uma ressalva: eu mantenho o rEFInd, então eu não sou imparcial sobre isso.
Para saber mais sobre todas essas ferramentas, consulte minha página da Web em carregadores de inicialização EFI para Linux. Para saber mais sobre reEFInd , veja sua página da Web.