We got estimates from several different barn builders for the barn itself. He was far from the most expensive overall. It could simply be that because I'm far enough south that heat pumps are common, he is not set up for it. As I recall, he said something about needing a different cement truck. Codes could be different between our locations. I would think that anything that is commonly done in a a general location becomes commoditized and competition drops prices. In areas where it is uncommon, there is probably some fear and doubt in the the estimation process.
Can't believe the prices you were quoted. We put in floor heating in our barn build. The barn is 40' x 90' with 17.5' high ceiling. Cost for all infloor tubing, instantaneous water heater, controls, plumbing, soft water system, etc. was $8k. The system also provides all hot water for kitchens, bathrooms, etc.
Best decision we made as I keep the barn at 64 F all winter and we have gotten down to -25 below. That is actual air temp for you sissies
and I can work in the shop with a shot sleeve t-shirt.