Tudo está certo, mas se você der uma olhada mais de perto em /etc/default/grub você encontrará a linha:
GRUB_TERMINAL_OUTPUT="console"
Comente, crie novamente o grub.cfg by grub2-mkconfig -o /boot/efi/EFI/fedora/grub.cfg e você está pronto para começar!