Well probably anything beyond a ladder(basically supported off the ground), and certainly anything cantilevered off the wall really needs to involve your engineer. Unless it was planned into the structure's design from the beginning, it may be a problem and really expensive to reconfigure the structure for tat required support.
As for fire resistance, I really like steel and concrete

Something such as a steel spiral staircase with a steel center column set in concrete and support struts to the building might be able to provide a small landing at each level for access/egress without requiring too much structural alteration to the building. It would basically be self supporting on a well set center column...