La cosa che mi pare strana è che il comando update-grub non funzioni.
Detto questo, ho trovato questo link:
In base a questo dovresti provare a fare così:
# apt-get install os-prober
e poi uno di questi tre comandi:
# update-grub
oppure
# update-grub2
oppure
# grub-mkconfig -o
/boot/grub/grub.cfg
E poi riavviare.
Dando uno dei 3 comandi di cui sopra dovrebbe attivarsi il programma os-prober il quale dovrebbe rilevare tutti i sistemi operativi installati sul tuo computer e mettere uno shortcut nella pagina di avvio di GRUB, senza dover passare per forza da ReFind.
Facci sapere
Giovanni