I know it's hard to find the square footage to give up, but, I would consider an inside staircase for better access to the basement. Especially being a dry basement, with that high ceiling, that is primo space.

Or, like in my house, a bump out just for the stairs.

The framing would be easy, and go up pretty fast. The masonery would require some digging and labor.

Andrew