Many factors, average temps in your area, adequate interior temp (I'm good with high 60s, but some want 80s), wood burned, both quality and type and the stove will all play a part.
Since you've got the propane heat, you are probably better off using a combination of wood and propane. When we had propane heat we would leave the furnace set at around 50 degrees, and then use wood to get beyond that. At 50 it was chilly, but no issues with freezing if we were out for the day and a sweater was adequate until the wood stove started doing its thing. Using the wood stove from 50 to comfortable (70s) really knocked down the propane usage, probably by 2/3 and some of that remainder was the water heater and stove / oven.
First house we lived in that we had a wood stove was only 700 square feet, pretty well insulated, basic but modern wood stove and relatively warm (day time temps in the high 30s to 40s), with short winters so we got away with around 1 cord of "whatever" firewood. Propane wall heater in the living room which we only used to keep the house above freezing or short duration to take the chill off if we had been gone all day. The stove could heat the whole house to unbearable in about an hour if we got carried away.
Next house was much colder, avg day time temps 20s-30s, a solid 6 months of cool to cold weather, older house probably 1920s, 1200 sq ft single story with so so insulation and an ancient cast iron fireplace insert. No viable alternate heat (electric baseboards that would eat my monthly paycheck in about a week) so when the house got cold, like if we were away for the day it took a couple hours to warm up. At 3-4 cords / year we were usually dressing warm in the house by the end of the winter to help the wood pile make it to the end.
Last house had a modern stove with a blower to help distribute the heat, plus fully functional central propane heat to help circulate the air. House was around 1500 square feet, 2 story and built about 1900 with moderately decent insulation (for a 100+ year old house). Weather ran 20s to 30s during the day for most Nov-April. We used 4-5 cords a year with the propane heater set at 50.
In addition to a chainsaw you will want a wood splitter, splitting more than a cord or so a year is just way to much work unless you are 25 and using it as your workout. I was doing 2-3 cords myself. When we were using 4-5 cords that is when I sprung for a small 6 ton splitter. It did the job if used with finesse, but I'd go bigger if I were doing it again.
We've got natural gas and warmer winters now, so when we looked into installing a wood stove the math just doesn't add up. I miss having a fire to sit around, but don't miss the work.