Simplesmente instale o GRUB no seu disco (não em qualquer uma das partições) e isso irá sobrescrever o MBR com arquivos GRUB que estão funcionando.
Um guia detalhado sobre isso pode ser encontrado aqui: Como posso consertar o grub? (Como obter o Ubuntu de volta depois de instalar o Windows?)
No entanto, isso não é necessário, já que você vai instalar o Fedora mesmo assim. Ele irá instalar o GRUB durante a instalação de qualquer maneira, então isso também deve ser corrigido.
Se você realmente quiser primeiro remover o Ubuntu e o GRUB e restaurar o gerenciador de inicialização do Windows, você deve seguir este procedimento: Como remover o Ubuntu e colocar o Windows de volta?