That is a good question and one that I'm not sure on the answer yet. Complicating things more is the fact that underneath that stairwell (accessed on the right) is the door and stairs to the basement.
A spiral staircase is one idea, going through the floor of the upstairs, but limits the size...