Thanks for the train comments. I thought about this option, but understood that the new trains only rain north/south between Marrakech and Tangiers (not to Fez). But maybe that's just the new high-speed train...
Yes, the new TGV runs north-south. However, the train to Fez is perfectly fine. It's no different than a standard IC train in Europe.