Il y a divers moyen de faire ça dans l'absolu, mais je ne connais pas les spécificités de Fedora.
Il y avait SVGATextMode mais je pense que c'est obsolète dans les distributions récentes (ou avec les CG récentes peut-être), c'était ce qui permettait vraiment de trouver le meilleur mode supporté par ta carte ; sinon le moyen le plus simple c'est d'ajouter dans la ligne de commande du noyau "vga=ask" (tu peux le faire directement au démarrage avec grub), il te listera les modes disponibles avec leurs numéros, tu note le numéro du mode qui te convient et ensuite tu peux mettre définitivement dans la ligne de commande "vga=lemodequetuveux" en modifiant la config de grub.
Le seul inconvénient de cette méthode c'est que ça te mettra *initialement* le bon mode mais qu'il peut être overridé après par un des scripts de démarrage de ta distribution (ceci dit ce sera probablement pas le cas si tu es par défaut en mode 30×20, s'ils avaient mis un script ils n'auraient sans doute pas choisi un truc aussi pourri ^^)