Als Inhaber eines eigenen Wagen´s in Marokko war ich selten auf Mietwagen angewiesen. Zudem kenne ich im Raum Casa/Fes auch keine persönlich.
In verschiedenen Reiseführern sind jedoch einige empfohlen, wie z.B. im Kohlbach oder Därr.

Casablanca lohnt sich nicht anzuschauen. Es ist eine rel. schmutzige Großstadt und Industriestandort der für Touristen, mit Ausnahme der sehenswerten Moschee Hassan II, nicht viel zu bieten hat.
Rabat ist nicht uninteressant aber auch kein Muß.
Von Casa könnt Ihr am einfachsten per Zug oder Bus nach Fes. Es gibt täglich mehrere Abfahrten.
Grande Taxi ist auch möglich aber teurer und unbequemer.
Ich würde Euch empfehlen gleich am Flughafen von Casa einen Wagen zu mieten. Dann seit Ihr absolut ungebunden und habt´s hinter Euch!