Do NOT do any mapping for the PCs. Any time the PCs move within the maze, you simply say, "You are in a maze of twisty little passages, all alike." If you wanna be old school: Every once in a while, have a thief wander by, but make it clear that if they attack the thief, they'll probably die.