I have a 42x60 well insulated pole barn with 2 radiant tube heaters fueled by propane. I keep the thermostat set at 50 degrees, then turn it up when I want to work out there. The nice thing about my heat, is that it heats everything up in the barn, then after the heat shuts off, the floor, and everything in the barn gives off heat for quite a while.
We had an ice storm 2 winters ago that took out the electric for 7 days, and we had several days where the temperature never got above 20 degrees. During that time, there was no heat at all in the barn and the temperature in the barn never got below 42 degrees. During the summer with temps in the 90's, if I keep the door closed, it won't get above 75. I attribute this to all the time I spent making sure the insulation would be as effective as possible.
I guess the point of this story is that insulation will make a world of difference.
Good Luck