Is there room to turn the stairwell around? Have it enter from center of house, rather than in kitchen (usually by back door? Or is there a second floor stair using same shaft, or a closet in the way or something? Most of us regulars, if we were there in person, could suggest a solution in a couple of minutes. I think you need more than a handyman, you need an actual experienced designer or contractor to eyeball it for you. May cost a few bucks for a site visit, but unlike the advice here, it will be worth as much as you paid for it.
-- aem sends...