I wonder if this was a glitch? I had quest markers on all three paths but the two topside paths were inaccessible due to EA restrictions. The one in the Underdark was usable though after some questing with shrooms and dark dwarves.