Ehm, the map's layout is REALLY easy.

How did you get around the Fjords or Flying Fortresses? Those are a pain to navigate?

From the Ministry through the doors you enter Lel-something Lane. Playhouse etc. is there. From the ministry down is that which was trodded in ED. From the gate you get (once passing the tree puzzle) to the "Slums"...