I have a similar size building (72 x 40) but no ceiling and not all insulted. So, I have not decided yet what I am going to do. However, you might look at your electric rate and the btu requirements of your building. I forget the site to calculate btu needs but there is one around. Probably make a big difference if you are paying 6 cents or 14 cents per kilowatt hour. I will be paying 6 cents right now for any additional usage, so electric more attractive. Oh yes, what climate are you in? Are you wanting to heat from below zero (Minnesota??) sometimes or just from 20 (Texas) to get to a comfortable temperate. Also, I would think the heat might be uneven in that size of building with just one heater, but I do not know.
As usual, it is easier to ask questions than to provide answers!
Good luck with the building heat and keep the list posted as to what you do and how it works out.
Bookman