Big stove + small house = true love forever! It works really well for me. Mine is a 2.3 cubic foot stove, EPA, the manufacturer states it's for heating 1000-1800 square feet. Like you I heat 800 square feet--some rooms are closed off. In normal weather (20-40 degrees) I do 2 or 3 fires a day, a cold start with kindling and paper.
My first winter, I went up and checked the chimney a few times to make sure my small fires (and especially attempts at overnight small fires) weren't causing too much creosote. I didn't need to do a mid-winter cleaning. We cleaned the chimney after 1 full year of burning whenever home (the furnace kicks on before I get up, but only once the house is down to 58 degrees, plus I'm away for the weekend sometimes). One year of burning (maybe 2 cords?): 80 grams of creosote, less than a cup.
The small fires in my EPA stove were previously with well-seasoned wood. Kindling plus 3 or 4 small to medium splits, or a big piece in the back for coals in the morning. This might seem a big fire in a smaller firebox, but I could fit twice that in my stove, so that's small, right? I have visible smoke during startup, I can't say for how long, then it's nice and clear. With properly seasoned wood, the stove is up to 400 and the air closed off in 30 to 40 minutes, usually. I don't have much chimney, and I suspect my draft could be better since I have to leave the door cracked at startup. But last night in -15 degrees, the draft was way too strong, so maybe I want to keep it the way it is!
This year a lot of my wood is less seasoned, and when I make a bad mix of wet and dry I have a sullen fire and plenty of visible smoke, so I will check my chimney for creosote once the foot of snow melts off the roof. I've also been "experimenting" with adding one log at a time when the stove temp goes down to 300. I know that below 250 I'll need kindling again to get a fire going, but the house is still warm and doesn't need a full load. I keep meaning to go outside to look for smoke when I do this, but then the cold and dark make me "forget." Another reason to go check out the chimney.
I didn't shop only for an oversized stove, I was shopping floor models. I had a choice between the big one or a very small one, for the same price. I wanted at least the hope of an overnight burn, and went with the big one. After reading so many accounts of stoves being too small to heat a house, (and almost no mention of one being too big, just warnings against it) I'm glad I chose what I did. I do think that there is a point where the firebox can be so big that the fire size to keep your living space comfortable is too small for a clean burn, but 2.3 cubic feet for 800 square feet (in my climate, house and installation) isn't it.