Personnellement, je rejoindrais Nîmes par l'autoroute afin d'éviter toutes les grandes agglomérations sudistes.
De là , rejoindre Mende et la A75 par Alès et Florac (fabuleuse N106 et col de Montmirat en parfait état), mais c'est relativement long.
Sinon, pour privilégier la rapidité, prendre la A75 au niveau de Montpellier (gratuite, sauf le viaduc de Millau. Cette voie rapide n'est pas trop monotone et offre aussi de beaux paysages).
Sortie Saint Flour, puis Murat, Riom ès Montagne, Bort les Orgues et Meymac (route surnommée par un de mes potes la R.A.B., Route A Bonheur).
Bonne réflexion et à dans 1 mois.