Steve, once you get your shop well insulated, here's an idea and some pics of what I put together to cool me down.
I had a house fire a while back that leveled my garage and got part of the house. During the rebuild, my old furnace was removed and replaced with a new one. Since it was just going to be tossed, I grabbed the blower motor out of it and rigged it up for use in my new garage.
I hangs on 2 "L" brackets and I made sure it would be able to swivel from side to side and tilt up & down, ensuring coverage to any part of the garage.
This motor was made to force air to all the rooms in a 2000 to 2500 sq. ft. home. I put a 2 speed switch on it and most of the time, the low setting is all I need. The high speed feels like a blast from a Concorde jet at take-off!
You can find them sometimes on craigslist or you could call your local heating & a/c repair companies to check if they have any used ones you could get cheap.
(or you could just get a large shop fan or two from Harbor Freight or Home Depot)