first off, what type of heater are you looking at? a ducted or suspended like a Reznor? not that it matters im just curious . i would recommend the 75,000 btu. i have a Reznor 100,000 btu input 88,000 output and love it. my garage is pretty close to what you have. and i keep it at 40 when im not...