I'm in NE PA. I heat my 22x20 attached garage, insulated, 9' ceilings with a 7,500W 240V heater which is just over 25k BTU. Works great and is more than sufficient. I keep it on low and it maintains about 65 in the winter. I can't imagine 40k BTU. You could probably leave an overhead door open...