grubインストールする所は環境によって違うから「/dev/sda」はやる前に確認した方がいい
インストールパーティションが分かってそこにインストールしようとしてエラー出たら
sudo grub-install --force /dev/sda
で --force オプション付けて強制インストールでいけるはず
あと、一応 sudo update-grub もしておいた方がいいかも