We heat our similar size home with a Vermont Castings Encore Model 2550. It is 26" high and 28" wide. Looks great and has been very reliable to date. Maintenance schedule for me is to replace 1/3 of the gaskets every year. The three year rotation is perfect for our use. This year, the ash door is due. Next year the top griddle and flue collar. Last year the doors. I am sure I could double the maintenance interval with no ill effects, but I like tight control of combustion air. In addition, I clean the catalytic converter every summer. I cut oak and hickory and season it for two years. Perhaps seasoned wood has extended the life of our cat, but it is well past normal life expectancy, and still lights off very well. We are able to run continuous with only water vapor visible. The flue gets one cleaning a year that yields about a coffee can of dry black soot. However, a replacement cat will be necessary at some point and that will cost $2-300.
The first level is also a little over 2000 square foot. On that level we have a Jotul F-100. It is 24" tall and 24" wide. This stove is fantastic, but seldom used. It is very small, but is rated at 5000 KW. It is very attractive, but requires tending more often if you operate at the rated output. Since the boys are gone, we don't heat that level very often. This Jotul operates cleanly with a design that does not need a cat.
As a backup, we have a Jotul 602. It is 25" tall and 14" wide with a depth of 23". This thing is a beast with regard to output. But it is not a clean burner. If necessary, I could switch out the F-100 and the 602 would heat our 4000 square foot home comfortably at an outside temperature of zero degrees F. We have to open the stairwell doors. A couple of small fans help distribute the heat on the second level, but are really not necessary should power be off.
The Vermont Castings is very efficient. I keep the second level ~78 degrees F all winter(happy wife, happy life). At this temperature, the first level is always 55F or higher. We consume two pounds of dry firewood per degree day. Last winter in the Ozarks was a 5000 degree day winter. I burned approximately 10,000 pounds of wood or ~three cords. Two winters ago, consumption was two plus cords during a 3500 degree day winter. Our home is extremely well insulated and resistant to infiltration.
I haven't owned a Hearthstone or Buck, but the soapstone=even heat is marketing hype. The physics governing heat transfer cover that problem well. The Hearthstone is elegant and in the right setting would be beautiful.
I have seven cords cut split and stacked. I can't wait for the first frost to start cutting the 2016-2017 winter's wood. I love being in our woods in the cold culling the poor and less desirable growth. Barring some malady killing the forest, we are in a sustainable situation with regard to heat.
Good luck with your stove. Having owned a stove in the past you are well aware of the wonderful evenings sitting before the fire with the spouse and friends. It is a blessing. Some friends and relatives remark occasionally how they would find it hard to go without TV as we do. After an evening before the fire, I observe their demeanor and wonder if the occasional TV free evening should be prescribed by the Doctor. Rx: "No TV for one week each month. Sit before the fire in the evenings, talk story, pick walnuts, and sip cocoa and cider. See me next fall."