Robert
'I have heated a 30x36x12 shop for several years with a barrel heater (kits can be had from HF or rural HW stores). I have slab with 6" insulation on the walls and ceiling. If the outside temp is 20' or up, it does fine. I can work in a light shirt without discomfort. Below that it takes a lot of tolerance on my part and frequent visits to stand by the stove (ie. not working).
For the last few years we have had record lows in temps and record duration of low temps. -19' one Christmas and below 10' for over a month another year. One stove didn't cut it.
Typically, I'd light a fire a couple of hours before I went down to work. If I heat all day, the temp inside wouldn't fall too low the next morning, until the global freeze started.
My shop is a wood shop with lots of large cast iron equipment. Huge heat mass if I could keep up with it, but a huge ice cube if not. I am going to install a split system this year and keep the wood heat as supplement. I also have 200 amp 240 to the shop.
I'm smaller, tighter, better insulated and have better power. I still would like better heat in the winter and cool in the summer (100' 95 humidity).
These comments are just for your reference. BTW, I'm dead center mid-west.
Dave, hope this helps.
PS Consider walling off sections with a heavy plastic (may have to roof also) to contain the heated area(s).