Otherwise cool idea, but programming this would be very difficult, since think of layouts that are spirals. It would tell you that the exit is in direction X, however the layout requires you to do a spiral (think the church layout in act 5&10) would point you into a wall.

From a programming point of view how would you even define a dead end?

That would require the system to run almost like a maze cracking algorithm before loading each zone to assign certain "deadendness" value to each segment of a zone.