what about a labyrinth-cs-map?

[Khyrpa]

There IS a campaign out by MrBigy (I believe) called "The Labyrinth". Not sure if it has EXACTLY what you're looking for though.

That one had labyrinth elements, not as in impossible mazes though. And it still got me very very frustrated.

Its harder to navigate in first person games than in real life so it can become really frustrating.

Also your story idea sounds like its only trial and error if you cant know which door is bad and which not.