As I mentioned in my previous post, you CAN use propane, or ANY burnable fuel - as long as the heater has a heat EXCHANGER built in (as in, combustion air IN and exhaust OUT are BOTH plumbed to OUTSIDE air -
copy this into google for examples
vented propane heater for garage
My shop isn't metal any more, but like yours it isn't insulated (yet) - it started life as a 36x48 pole barn, then added a concrete slab and framed between poles, built trusses in place to eliminate interior poles. Re-framed roof and replaced metal with plywood/3 tab shingles.
Things I do to "survive"
1. Any small power tools live in a smaller, insulated and electric heated "tool room"
2. Stationary power tools each get clamp lamps and 100 watt bulbs under rust-prone metal parts; this keeps those surfaces ABOVE DEW POINT, so no condensation
3. Small/medium stuff I don't want dusty OR rusty go in a re-purposed upright freezer with a single "speed controlled" 100 watt bulb where the DRAIN used to be, and a small covered hole in the top - on that one, the bulb is connected thru a cheap HF "drill speed control" turned down to about HALF - before I did that, bulbs used to die every month or two - AFTER the speed control, they last several YEARS. Bulb gets turned off in warm weather.
4. The larger power tools get "tented" when not in use; I've found these
https://www.amazon.com/gp/product/B00002262L/?tag=atomicindus08-20
work well; have built-in magnets and don't seem to cause problems of their own - they come in several sizes, I have the largest one for the cabinet saw and a couple smaller ones for jointers, etc.
5. I have a couple electric heaters (one's 240 volt) that are ONLY on when I'm working in the shop; they're only to keep ME warm when I'm in there, otherwise my un-insulated shop would cost me an extra $300 a month for 8 months out of the year
So far these things work for me; I occasionally find a small rust spot, likely where I missed with the Johnson's paste wax (non-silicone, used on ALL cast iron surfaces)
I also keep one of these
https://www.harborfreight.com/30-inch-pedestal-shop-fan-47755.html
running constantly on lowest setting, aimed up and DIAGONALLY in the shop area - cheap to run, keeps air moving (less condensation even where I DON'T have light bulbs)
It's a constant battle in unheated, uninsulated areas; high local humidity just ADDS to the problem. Humidity in my area tends to run 40-50% here in summer, 60-75% in winter (constant rain) - so far, the combination of "bandaids" I listed seems to be working for me; hopefully they'll help you.
Now, if you're like a lot of people, go back and RE-READ all those steps - each one made a difference for me. Any other questions, feel free to ask... Steve