Encontrei o mesmo problema e encontrei sua pergunta. Acontece que os pacotes das imagens amd64
ISO podem funcionar em princípio, mas os antigos UEFI Macs falham no gerenciador de inicialização.
Costumava haver sintonizados amd64+mac
ISOs especificamente para distribuição mais antiga.
Veja: O que há de diferente na imagem ISO do Mac?
O que funciona agora é usar i386
images, por exemplo, as do Ubuntu Mate 18.04.1. O próprio Ubuntu Desktop, infelizmente, não fornece mais i368
.