Hola;
Tienes trenes nocturnos desde el norte (yo en su dia baje desde Tanger) son lentos, pero como vas durmiendo amaneces alli. Tienen compartimentos para bicis (otro vagon) y aunque algo aparatoso es una opcion para coger el Ferry a Algeciras y de alli vuelves a Madrid.
Otra opcion es al socorrido Bus, subes a Fez y desde alli al norte tienes de todo, es mas lio pero es algo que también use en su dia, eso si, algo coñazo por las horas y los trasbordos, si puedes paga algo mas y pilla un bus bueno.
Sino hay buses por todos lados, taxis y coches particulares que puedes contratar. Al ser un pais de los que nosotros llamamos en vias de desarrollo, si tienes dinero tienes de todo, asi que al menos yo es donde tengo claro que no quedare tirado, pues todo se soluciona con la gente local, eso si, quitate miedos en ver como tu bici es zarandeada por todos
Desde luego como el avion nada, lo malo no es darles a bici a la compañia, sino la clavada que siempre te quieren meter (min 100€), es algo que me cansa y que condiciona siempre la compañia, pues antes aun habia quien no cobraba pero ahora encima de ser generalizado abusan con los costes.
Por cierto, esa ruta que vas hacer me ha servido a mi de inspiracion, gracias por compartirla y por curiosidad ¿primer viaje a ese pais?