Comment 14 for bug 1299134

Grub fails to install because your disk lacks an EFI system partition. If you want to blow away everything on the disk and repartition it, you can choose the installer option to use the entire disk, and it will make sure to create such a partition.