Hey Matt,
Definitely a good suggesting about the ceiling fans. I'm thinking this big one upstairs...it would be expensive, but could be the only real "splurge" of the garage, see below. Maybe a little one downstairs, but I think an air handler above the window will probably move the air through...