al limite basta avviare da una live e dopoavere montato le partizioni fare il chroot di fedora poi lanciare un
grub-install /dev/hda o quello che è


se monti la partizione in /mnt/fedora per fare chroot
chroot /mnt/fedora /bin/bash