What I saw about 50F was for a condensing furnace. Apparently that applies to both types of NG heaters/furnaces.
You are one of the few that is planning a condensing furnace in a free standing shop/garage. I was thinking the same thing but others have raised concerns about low temps/freezing. I don't plan to let my buildings get that cold and will probably set them back to around 55F - maybe a bit cooler in the large garage when I won't be using it for longer periods (hopefully that won't be very often!). I would be interested in your use of the space and reasoning for a condensing furnace.
You have to add up the overall cost of the equipment and the cost of fuel. No heater wants to have air blowing across the heat exchanger cold enough to affect fuel combustion or have the large about of water in NG condensing on the inside of the heat exchanger. Burning of NG produces large amount of water -- condensing furnaces have secondary heat exchangers that are designed for this water ...not the primary.
If the overall winter gas use will be $600 dollars ... what's the savings? Most open flame garage heaters will have the cold restrictions -- some will have SS heat exchangers w/ lower temps allowed.
Sometimes people put in the condensing units only because of the ability to use a small flue connection .. the 80's require a traditional setup. There is no best setup.
That's why a couple of us mentioned the modulating cabinet set up -- and a mini split for AC. Getting a small conventional is easier today as more manufacturers make smaller units -- but not as small as you need.
You don't want an oversized AC with humidity ..... the mistake people make with AC is design for an outside temp that only happens once a year or less. It happens all the time and you need up with an oversized unit.
As before ... it's how you use the space. If you pull a hot car in three times a day -- you have to plan on a bit more capacity.
What people don't understand -- most are more comfortable at 74 or even higher and low humidity vs 70 and higher humidity. That's what happens when you oversize .... in an attempt to get a comfortable humidity you have to overcool the space.