Until about 5-6 years ago I had evap cooling in the main house. It was pretty nice up until about the 4th of July when the humidity started to rise. The evap unit would give about a 20F temp drop from ambient, but that still left the temp at about 85-87F in the house with the humidity at 80-85%. The last week of June I'd shut the evaps down and start the AC. I'd turn it on again in the fall after the monsoons subsided. Maintaining an evap cooler is a pain in the *** and it doesn't save much in electricity anymore either.
I worked last summer in an uninsulated building with a Portacool as the source of cooling - about a 5' diameter fan in the cooler. In the afternoons you'd have to be directly in front of the fan to get any relief from the heat. We were doing metalwork, and surface rust on workpieces and tools was always an annoyance. Despite drinking a lot of water, come late afternoon you'd start to get dehydrated even working in front of the cooler. We knocked off work early maybe a dozen times last summer to get out of the heat.
My home shop is about the same size and I started out having it evap cooled, then moved to a window AC (the largest one I could buy at HD would keep it to about 85F but at least the humidity was tolerable) and finally installed a 3T ducted AC system, which is great.
I think one of the ductless mini-split AC systems might be ideal for your area. Check out the heating and cooling forum on this website - lots of writeups and DIY is a real possibility.
5