Without seeing what you haven, it's difficult to give a proper answer.
We lived in Smithville,TX until 2012 - it's about 30-40 miles east of Austin and similar in heat and humidity (Colorado River runs thru town) to much of East Texas. The detached two car garage, in the back became my workshop. I rehabbed it and left the ceiling open for attic storage of all my woodworking materials and did not insulate it. I added a standard single garage door, in double width, with a 7' header.
To keep it cool, I used
THIS VENT in the back gable (furthest from the garage door).
Then, I mounted
THIS FAN behind the vent, wired to 110. It has an adjustable thermostat, I set it at 130* (remember, it's mounted just below the peak of the roof) and found that 130* was sufficiently low to draw outside air in and exhaust hot air out and keep,the heat down.
I also had a standard gable vent in the front, this allowed the fan to pull air in thru the front and exhaust it thru the back, when the garage door was closed.
That setup and one of those big orange Home Depot fans blowing the sweat off me, kept it comfortable enough to allow me to use that shop all summer.
But, it ain't air conditioning... 
Prior to Smithville, we lived in a custom home in Georgetown, TX. When we built that house I included air conditioning in my shop. I found a 5600 BTU 110V air conditioner kept my shop plenty cool.
But, it was the size of a one car garage and was fully insulated.
I don't know if your garage is detached... Or, if it has a ceiling... But, maybe this will give you ideas...
One more story... one of my co-workers, at Randolph AFB (east of San Antonio), lived in a custom home, in New Braunfels, TX. He didn't add air conditioning when he had his house built.
Instead, he put gable vents at both ends of the house and installed a
WHOLE HOUSE FAN in the hallway ceiling. They would leave the windows open at night and the curtains stood parallel to the floor, when that fan ran.
I stayed with them for two weeks, in the way to Holland and, once you got used to the noise of the fan, it was suprisingly VERY comfortable sleeping!!
Of course, that was in '83 and people didn't lock their doors and windows at night...
Hope some if this helps...
BTW
@rusty_tlc gave you the formula for calculating CFM, above.