A partição com o sinalizador bios_grub é apenas para situações em que você deseja usar um carregador de inicialização estilo MBR herdado em um disco particionado por GPT.
Você deve verificar o arquivo /boot/grub/device.map e certificar-se de que ele identifique como (hd0) o disco que realmente será (hd0) quando você estiver inicializando o SO Elementary. Faça isso antes de reinstalar a versão UEFI do GRUB (veja abaixo).
O arquivo do carregador de inicialização UEFI não é necessariamente denominado grubx64.efi : pode ser apenas grub.efi ou basicamente anything.efi. Execute efibootmgr -v para ver o nome do caminho exato usado pela UEFI para carregar o carregador de inicialização do UEFI GRUB. O nome do caminho será relativo à raiz da partição de sistema EFI (também conhecida como partição ESP): é uma pequena partição FAT32 que também contém o bootloader do Windows. O comando efibootmgr normalmente exibirá os nomes de caminho do arquivo de inicialização usando a convenção de barra invertida do Windows, em vez de usar barras normais no estilo Unix / Linux.
Algumas distribuições Linux não montam a partição ESP por padrão; eles só irão montá-lo sempre que necessário para reinstalar o bootloader. Outros montam a partição ESP em /boot/efi . Se a partição ESP estiver montada lá, o nome completo do caminho do carregador de inicialização UEFI do Windows, como visto do Linux, seria /boot/efi/EFI/Microsoft/Boot/bootmgfw.efi .
O padrão UEFI exige que o carregador de inicialização esteja localizado no subdiretório /EFI/<vendor name> da partição ESP. Portanto, o carregador de inicialização do UEFI GRUB para o Elementary deve estar em /boot/efi/EFI/<something>/<something>.efi .
Parece que o comando grub-install no seu sistema tenta instalar um carregador de inicialização GRUB no estilo legado, pelo menos por padrão. Talvez você precise usar a opção --target como sudo grub-install --target=x86_64-efi /dev/sda para especificar explicitamente que você está (re) instalando uma versão UEFI do gerenciador de inicialização?