You may want to consider a soapstone stove set on a high-mass hearth. The Hearthstone Equinox is about 4K for the stove, so you could build a stone hearth under and around it. If you're determined to put the stove next to an outside walll, you could build an innie-outie woodbox that could be filled from outside, so much of the dirt could be contained that way. The Equinox is rated to heat 3500 sf--just a rule of thumb, as "it's accordin'".
I have the kid sister of this stove, and it keeps the room downstairs that it's in at 70 and the upstairs at 68F--amazing consistency of heat. (I think it's about -30 outside, and my son was dressed in nought but skivvies tonight. Not that you heard that from me.) However, I have a circular path of doorways upstairs that I keep open to promote circulation, and I'm sure that helps. So no, you don't have to have hot spots and cold spots--insulation matters, but so does circulation and location. Also, the Hearthstone is a pretty user-friendly stove--not completely idiot-proof, but idiots should not be heating their homes w/wood, I think. I also think they're a little bit safe around small kids--stone can burn, but not like hot steel--use your judgement, of course, but another factor to at least look at.
You might also look at a Blaze King.
If a stove takes care of 80% of your heating needs, you're still way ahead of the curve, esp. w/your access to seasoned wood.
If you had the stove more centrally located, esp. in a room w/o the raised ceiling, you could probably get a lot more bang for your heating buck. The location you have picked out right now seems kind of tucked away from the action. In that case, you may end up overheating the great-room area to try to get heat into the bedrooms. I'd think about tucking it in the livingroom, near the stairwell, especially if you have an 8' ceiling there. Might be you could even install a little hand-cranked dumbwaiter to deliver firewood from that 15-cord basement directly to the burning area.
If you go this route, you'll definitely want to beef up the floor for the weight.
I've seen a post in here from a masonry stove (former) owner that said it did a great job heating the place, but he needed to be able to predict the weather three days in advance when heating with it.
It's a lot easier to move the stove on paper, so you're doing the right thing to play with these ideas as much as possible before you commit.