That's a lot of square footage to heat. Here, we pay a fortune to keep a house cool and only deal with cold for two months, but its not every day, or even all week. Today is supposed to hit 70. I have clients with houses that size and they where wanting me to do all sorts of crazy things to reduce their energy bill. A grand a month to cool their houses isn't unheard of. The most effective way that I know of was to max out their attic insulation and seal all the air leaks on their walls. R 60 in the attic with nothing being stored above living areas. Then caulk around every opening in the walls. It's amazing how many windows leak around the framing of the windows!!!! I've had some houses cut their energy bills in half, but a third is probably the most common result.
I'm curious about the plumbing in your shop that you are heating the building to keep from freezing. Is there a way to isolate just the plumbing and maintain it at 40 degrees and not heat the entire building?