Execute o comando df -kh no terminal para ver quanto espaço livre você tem gratuitamente em sdb5. Se você tem mais de 200-300MB livres, continue:
Se o pacote grub-efi-amd64 (o EFI grub) estiver instalado, basta reinstalar o grub. (Para verificar se está instalado, execute sudo dpkg -s grub-efi-amd64 , o status deve ser installed ok installed )
Em seguida, execute sudo grub-install /dev/sdb para instalá-lo em seu disco rígido.
sudo os-prober - para detectar outros sistemas operacionais instalados no seu computador.
sudo update-grub - para atualizar sua configuração do GRUB.
Você deve estar pronto para ir.
EDIT: Se você de alguma forma formatar a partição do sistema Windows EFI e o gerenciador de inicialização do Windows se foi, isso não vai ajudar. Você terá que inicializar um USB de recuperação do Windows, no entanto, isso pode ser perigoso para o seu sistema Linux.