It's well known that in Planescape, the Lady's Mazes are nestled in the Deep Ethereal, locked to normal plane shift spells and only have a single, hard-to-reach portal to connect with the outside.
But can't you Wish your way out? (Or in, if you need to)? If so, why not? Wish spesifically...