Like Caesura said, all CoP areas have maps. The catch is that all of them are either quested or come from chests/coffers.
The map for Al'Taieu requires talking to 20 Quasilumin scattered around the zone, and can be easily obtained solo.
The maps for Grand Palace of Hu'Xzoi and The Garden of Ru'Hmet require talking to 10 Quasilumin each. Provided you talk to all the Quasilumin you pass (or come very close to) while doing 8-2 (for Hu'Xzoi) and 8-3 (for Ru'Hmet), it is possible to solo the rest of the Quasilumin. That's only the case since the most recent update that allows you to take the western door from the foyer of Hu'Xzoi.
I know because I did it, but I can honestly say I wouldn't have wanted to do it without both Flee and shadows. Even with that I died a couple of times when things caught up to me and prevented me from taking elevators.