I *BELIEVE* even dynamic mazes could be mapped, though it's slightly less useful. I'm pretty certain that the room connections never change, only the exit directions in the dynamic mazes. So theoretically, you could at least figure out the PATH you need to take from A to B, you just have to set markers as you go to figure out where on your path you are.

Also, I think our minds naturally expect that exits to be bi-directional. That if A goes to B, there's a way to go back from B to A. I've always had a gut feeling that Organia's maze in particular, has a tendancy to have one-way exits where if you go from A to B, there's no immediate way back from B to A.