As a fellow southerner I'd say do it on the patio between 7 and 8 AM and keep all the odor outside. It is semi-cool outside that early and if you stay in the shade you can get quite a bit done before the heat and humidity completely do you in.
I work outdoors many mornings and it is alright some days till as late as 9 or 10 and other days it feels like its boiling by 7:30!