I also just finished (this summer) a 40' X 32' shop in VA. Frost line here is 18", but when possible, I go to 24" with footers. It sounds like you're well past that point by now.
I went with a GE A/C unit that says "up to 1500 S.F." (Lowes - about $650) and it actually does a good job without running constantly. I also installed a 30,000 BTU ventless propane heater, and so far (temps into the 20's) holds 60* on the lowest setting. Bear in mind, I insulated it like a house; R38 in ceiling and R19 in walls.
I like the idea of white floor & walls. Currently have (sealed) concrete floor and bare concrete block & metal walls.
It has 22 four foot LED lights, and it's pretty bright. It also is wired with 220 for a big compressor, which is plumbed with Pex inside the walls throughout and also under ground into my garage and tractor shed.
I installed a M/C lift to save my old knees!
Should have done it years ago!

Last edited by VABird; 12/03/2019 4:26 PM.

The ride may be fun, but in the Great Scheme of things, it really is about the destination! John 3:16