Eu tenho isso várias vezes. Toda vez, resolvi baixando um arquivo iso de resgate do sistema e o gravando em um cd ou drive USB. Inicializando a partir dele em vez do disco rígido, há uma opção para recompor o grub.
Existem várias opções para esse tipo de software. Você vai encontrá-lo facilmente.