Reinstallare tutto per il bootloader , è decisamente assurdo.
Avvi la prima distro funzionante che hai ti chrooti in Fedora dai un bel grub-install /dev/hdc5

poi aggiorni il menu.lst primario usando la notazione breve.

title fedora
rootnoverify (hd2,4)
chainloader +1