You basically want balloon framing, in spirit if not in execution.
In old balloon framed houses you'll often find all the interior walls are not structural -- they were often built after the sheet rock was put in on the exterior walls and ceiling. That leaves you free to shift them however you please without compromising the stability of the house.