I don't think I'd ever use a maze in one of my games - at least not in the typical way.
Think about it - do you ever see mazes in movies or even books? "The warrior-knights travelled 60 feet east, then, after reaching a T-junction, turned north. They followed that passage for 30 feet, where they turned east again. At this point they were faced with a four-way intersection!" Oh my god, how exciting.
If you want to uze a maze, just give it an Int DC and a time rating. The PCs must beat the DC to get through the maze. Each roll takes 1 time rating. And they can "Take 20" and just keep turning to the right, too.
Your encounters in the maze, then, can be set-up like they might in a movie. You see the characters enter the maze; then, you cut ahead, when one of them hears a strange gibbering sound from the passage in front of them.
Only the important bits of the maze need playing out.