Some doors that trigger quest events, etc, are not actually doors, so the unlock function was worth a shot, but it isn't surprising it didn't work.
I loaded a save in a flying fortress and tried the goto Region, to got through the Hall of Echoes (with god and mage mode enabled, level 60 character, to speed things up).
There is no specific order you need to do the quests in.