Use o CD ou caneta USB para inicializar a instalação do Ubuntu. Com o particionador apague as partições do Fedora e junte-se a uma partição grande.
Depois disso, use o menu de instalação que diz Instalar o Ubuntu ao lado do Windows, ele deve escolher a partição que você criou.
Além disso, a instalação do GRUB novamente substituirá o menu existente do Grub.