Need help with planning

Hello, we are hoping to get a woodstove to off set cost of oil. We have a two story, 2800 sq ft house with baseboard heat. We spend 4-5k/year to heat our house.

To start, is this even a reality?

Our only option is a fireplace insert, zero clearance, as the hearth is elevated. We do not have another area to put a wood stove.

We have a somewhat central fireplace, but it points away from the main area of the house.

We also have a basement fireplace but no floor grates.

We had a company come out and quote us, he seemed to think it wouldn’t help us much and that the heat mostly comes from radiant heat, and a zero clearance insert won’t help much to heat the house.

Where would it make sense to put one and is it worth the cost and effort? Since we’d be losing the fireplace we’d want it to be „worth it”