Hmmm ... I know what I am doing next rainy day ... re-running the numbers to see where I made my mistake.Wow! I did HVAC in North Dakota fort 20 years. 30 BTU per square foot will heat a building with 20 foot side walls. With you concerns with having a tight building you could easily heat is on half of what they are saying.
Like I said, 4,000 sqft x 30 BTU = 120K BTU. If you want to go with the 1100 sqft per bay, x 3 bays = 99K BTU. The three 45K heaters will end up with 108 after efficiency loss. I might go with 60K units, but honestly, if it were my place it would be three 45K heaters. Your biggest problem is ceiling height, you need a ceiling fan to stir it up.
We did a 34,000 sqft truck shop, 30 BTU per sqft. Heats it just fine, we could have went smaller. common steel building, nothing special. Probably leaked like a sieve and it seemed like and overhead door was opening every half hour getting trucks in and out.
I heat an 1950's, poorly insulated, 900+ sqft rambler on 24K BTU input down to -30F, then I enable second stage heat.
Thanks!