Você precisa selecionar sua unidade de DVD no menu de inicialização do UEFI ou dar prioridade a ela na ordem de inicialização do UEFI. Então vai arrancar. Para descobrir qual tecla pressionar, assista a sua tela instantaneamente depois de ligar o seu PC. E o grub ainda pode ter a entrada antiga, embora o sistema já tenha desaparecido. A execução de sudo update-grub deve corrigir isso. Mas talvez ainda esteja lá? Verifique suas partições usando o gparted, por favor.