I guess it depends to some extent on what is meant by verified. In the places I commonly dive where there's more than one choice of exits, (Peacock, Manatee, Madison) I know all the potential exits and plan my dive and emergency plans accordingly. My gas planning is always based on going out the way I came in, unless I'm planning a traverse. But at any given point in the dive, I know where the nearest bail-out point is in case things go really bad. I may not have verified that Challenge Sink is still there on the day of the dive, but I'm familiar with it and am willing to bet that it's still there if I need it.
It would be different in a less familiar system that had multiple potential exits, some of which I knew and some I didn't, like some of the big systems in the Yucatan. I'd be much more likely to exit the way I came in or at least by a familiar exit if I needed to, rather than trust an exit I'd never seen and whose presence was known to me only by a map or by line arrows pointing toward the theoretically closest exit. In that case I'd be willing to swim quite a bit farther to get to an exit I knew.