As begreen suggested, You'll be in for a treat with just about any new EPA stove.The last stove I had was an Earth Stove (back in the 80's) and our new one is a world different. I imagine you will want to reuse the existing hearth, and if it is tile straight over wood with no R value, then make sure any stove you look at requires ember-only hearth protection. Fortunately, most of the newer offerings do. A 56" square hearth and your pipe clearance
should handle most anything you look at, but study carefully the requirements of anything you consider. That stovepipe does look pretty far forward, but if you need to, you could always add some ember protection to the front of the hearth to get more front clearance. Or even install an offset to the pipe if necessary.
Regarding models, everyone here has their favorite which is generally the one they have themselves

. Depending on the climate there and build quality of the house (insulation, draftiness, etc), you may want to start looking at stoves in the 2 cubic foot range. In my personal experience and IMO, the best bang/buck price tends to be around $1750 for a "typical" non-cat stove of that size, but there are less. Installation cost could hurt if you have to replace your stovepipe with 6" (most common size) insulated pipe and chimney. What size is that pipe? You'll have to decide between cat or non -cat (a favorite topic around here

). Those are all factors you will need to study.