I'm a shift worker (including my commuting time I'm gone at least 12 to 16 hrs depending on day or night shift) and like you I try to keep my bills down - in my case the house is heated by electric baseboards when the fire goes out so my goal is to keep the house warm enough till I get back so that the baseboards don't kick on.
As stated above it starts first with building a comfort level and that comes with learning how your stove operates. Once you know 100% how to set your stove so that it will only burn slowly for hours then leaving it becomes no issue. (Assuming the other safety points listed above.)
Now to talk more about keeping your house off propane - you'll need a big stove

I bought this house 2.5 years ago it came with a BIS Ultima which is a 2 cubic foot insert. My guess is that this was sized for the house before the previous owner built the addition to the house. (it's now 2,000 square feet) I found it did a decent job heating the house when the temps were not crazy cold (I live in the country north of Toronto Ont.) I did find it took a while to warm up the house if it was cold and it couldn't hold the temp long enough to keep the baseboards from kicking back on.
So last year before the winter I looked into my options - I considered everything from propane wall heaters to pellet stoves and finally decided on a wood stove - long story short I ended up with a Drolet Austral. Note that I'm lucky in that my house design lends itself to being easily heated in every corner of the house.
Originally when I decided on a second stove I thought I would have to go with a smaller unit (cost of purchase - I thought the only way insurance would cover me was if it was bought and installed by a certified installer, once I found out that it only required a WETT certificate once installed my situation changed drastically, along with the final bill! - my finished installed cost was $2,000 vs close to $4,000 quoted and that was for a smaller stove)
In your case you've an even bigger house then mine - go big

Particularly if you want to heat for long periods of time.
The Austral is a 3.1cf firebox and the difference is huge between it and the Ultima. (ok different design also plays a factor insert vs stand-alone.)
A large stove will pump out useable heat for a long time - for example I can be gone for 16hrs when it's minus 20c outside overnight and come home in the morning and the house will have dropped from 22c to 16c. At that point there will be coals so large that after raking them into position I can then reload the stove with only large chunks. (normally 4-8inch diameter wood)
While I love the Ultima there's no way it can do this - it couldn't maintain the heat or the ease of relighting it after such an extended period. When I only had the Ultima I would close off the rooms not used in the house and set those baseboards to come on at a low temp now I have found I can keep those doors open just enough that they maintain the same temp as the rest of the house and so those baseboards also don't kick on.
So what I'm saying is the larger stove is heating more house with ease and that in return means my electrical bill is staying low. Granted the flip side is I'm also using significantly more wood but even factoring that in, my cost my final savings is so large the stove will actually pay for itself after 2 years. (that's a conservative estimate, by that I mean the $2,000 I spent buying and installed and the additional wood burned will equal what I'd have spent trying to heat the house - and that's while using the Ultima and being very frugal with the baseboard heating.)
Like I mentioned before I'm lucky in my house design which makes heating it from top to bottom a breeze, additionally I have no basement. There's no question the house layout will effect and impact how easily you'll be able to heat the house and therefore keep your propane bills down. Any good installer should be willing to go to your house free of charge to look at what you have and quote you on the best setup for your house.
I have to say having 2 stoves gives me huge flexibility now with heating the house - I can run with the Austral on it's own as it can heat this house regardless of the outdoor temp but the beauty of both is I can leave the baseboards to only kick on at their lowest temp setting (they are on a remotely controlled thermostat) and then when I get home say after a couple days away when the house has cooled right off, fire both up and in literally no time at all the whole house warms up. And it doesn't matter how cold it is outside either.
The other bonus is when it's really cold out and I am home I can run the Austral where I load it once every 12hrs and then I keep the Ultima going thru the day - neither stove works hard at all, which means I'm using the least amount of wood to keep the house warm - by warm I mean the temp thru the whole house is maintained between 21-23c. Big difference from last winter where my goal was to keep the house around 18-19c.
As for what brand quite frankly my 2 cents there is buy anything over 3cf firebox size and make sure you're happy looking at it because it's going to sit there for a long time! So you might as well be happy looking at it. If it's installed properly (well designed venting/chimney and proper location in the house) it will pay for itself.
There is another consideration if you plan to run your stove enough to significantly reduce your propane bill - burning wood means more labour for you - you don't mention if you burn wood where you are now but it is a big consideration - at a minimum you will have to stack wood somewhere reasonably close to the house, you will ideally want a stock of wood in or by the house such that you don't have to put on boots and coat every time you need to load the stove. If you further want to reduce costs that means either harvesting the wood on your own property if that's an option or buying full length logs and cutting/splitting them yourself - all of which is a lot more work vs turning up the thermostat on a propane furnace. It's a very different lifestyle choice, but I'd say it's a very big consideration - heating your 2400sqf house is going to mean a lot of wood if you plan to maximize the wood stove.
Well enough from me, hopefully some of my experiences above will be of use.
E.