Heater placement

The Reznor is the most efficient garage heater you can get. It's 86% efficient I believe? It's not loud either.

Have your HVAC guy price a ceiling mounted gas fired unit heater. Put it in the corner opposite your biggest door. They're not too noisy and the new ones are 95 to 97% efficient. That small of an area would be easy and economical to heat after you insulate the ceiling.

Another vote for a Reznor. Have had one in my shop for about 5yrs. and very happy with it. Installed just like Dan suggested.