I have not been through there in the EE yet. There should be somewhere that is safe to teleport, or throw a teleporter pyramid, or find another way to get around, etc.
Do you have a character with level 2 scoundrel, to be able to use Winged Feet? If not maybe swap out a companion or hire a henchman (at least the level 17 rogue has Winged Feet already, or several of the lower level rogues and shadowblades have level 2 scoundrel, so could learn it from a book).