I had a 36x54 uninsulated pole shed in southern Wisconsin. On a rare day in the winter I went out and had to do something in it I would run my 155,000 BTU torpedo heater. Unless I stood right in front of the thing I would feel almost no heat. A wood heater wouldn't do anything except possibly make condensation, and that you probably wouldn't want either.
Consider insulating the thing, or possibly lay out a small corner where you will be working and hang tarps down around it. Then heat that small area with something. Then you would probably only be heating it while you would be working at that point in time.