I like the movie, but am weirdly not that excited for this. I have doubts as to whether a theatre-bound version of this story could seem, er, laybrinth-like enough, unless perhaps it was very intricate environmental staging and the audience went through in ones and twos.
...I'm not sure why, but thinking about it now, I'm suddenly specifically convinced that if this was staged in a traditional proscenium theatre, Sarah would need to stay onstage 99% of the time. Various theatrical tricks could be used to 'move' her around the labyrinth, eg she could be spotlit while the rest of the stage went dark for an elaborate, dazzling quick scene change. The resulting disorientation might, perhaps, work as a substitute for the expansive feel of the labyrinth in the film. If we can't go through the labyrinth, the labyrinth must come to us. It could even become canon that the labyrinth is itself highly mutable, apt to change if you turn your back, or even right before your eyes. Sarah would have to watch her back during any lengthy audience-facing park-and-bark musical numbers, lol.
Okay, so maybe I am a little excited for this.