This is probably information overkill (perhaps in keeping with the name of the thread), but woodstock has a decent article on their site about sizing stoves that I just came across:
http://woodstove.com/pages/guidepdfs/woodstove_sizing.pdf
There are a few bits that are probably the most relevant, one is a chart showing recommended output by climate zone. I read upstate NY as probably zone two, and keep in mind this is based on typical new-build insulation (they say increase by ~25% if less insulation). I read the chart as showing about 35-40k BTU for you, maybe increase a bit for your insulation.
Then it says:
"In general, if the mid-range of a stove will fulfill
your BTU needs, you are in good shape. If you buy a
stove that will produce the BTU’s you need only at the top
of it’s range, you should expect to fill the stove more often
in order to keep the fire at the high end of the burn cycle.
This will reduce your burn time (time between loads) and
increase the amount of wood that you burn."
The basic idea being that the top of the range output is only when it's really cranking, and not long burn periods, and that stoves naturally have up and down heat cycles. (The trick being to time those cycles to when you want to be really warm, and low cycle while you're out or asleep).
Now the Englander site doesn't show a mid-range value that I could find but woodstock estimates (and probably a decent rule of thumb) that the average or mid-range output might be about half the max rate, which I think for the Englander is about 75k BTU? So ballpark in the right range.
Anyway, this isn't different from what you've heard here already, and these are just rough guidelines, not rules, but I thought you might find the article useful and additional confirmation. Your stove may err a bit on the big side but that's hardly a bad thing in most cases, just have smaller fires. Oh, and you'll have a bit more flexibility on types of wood.