I just put a 4 ton split unit in my 60 x 40. Without any insulation in the attic, I could cool it off (drop the temp 40 degrees) in an hour with outside temp of 100. With insulation, I can do the same in 25 minutes. Of course that is with nothing in the shop.
Remember that a BTU is one degree per pound (of load), One ton (referigeration) is the ability of the unit to produce 2000 pounds of ice in 24 hours. If you have an 12Kbtu unit, that is really 12000 btu/hour or one ton. Let's say that I had 10,000 pounds of contents in my shop that I had to cool 40 degrees that would be 400,000 BTU's. I have 4 tons of cooling capacity, that would be 48,000 BTU's per hour. It would take 8.3 hours to pull that down 40 degrees.
No matter what unit you use, a BTU is a BTU (what you said, pseudo). Contents and heat loss are the determining factor of how long it will take to get temp down. I