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!