Amateur Architecture

My family really wants to remove a central staircase in the middle of our home - that currently sits between the kitchen and the living room - to open up the space. The problem: where to move the staircase?

I made a SketchUp of our home (95% accurate to the real dimensions), so that I could show the original (left) and then show potential architects, designers, builders what we're thinking about.