Tengo entendido que por tierra no se puede.

Incluso por ferry a Oran creo que tampoco para extranjeros (es decir, no argelinos).

El viaje suena muy bien, buena suerte y yo no me preocuparía mucho por los integristas. Ya sería mala pata que te tocara a tí.