The extra air stones are a VERY good idea for the fish! As water temps increase, oxygen saturation levels decrease. Water temps above 80F simply can't hold much oxygen. Should the water temp go very much higher, the saturation point (the most oxygen the water can hold,) comes very close to the minimun reqired to support fish life.
Any surface disturbace will help, such as a waterfall or "pond spitter," but the best way to get additional oxygen into the water is a spray bar. Just a PVC pipe with a cap on one end, the other adapted to a hose attached to a small, submersible pump. You can ether drill a series of small holes in the pipe, or make a number of cuts with a thin saw blade. Just keep the openings in a line so they all shoot water in the same general direction.
Rather than spray into the air, where it might give you a little cooling effect but increase evaporative loss, aim this puppy down to where it makes the most noise. (Fine-tuning.) The more racket it makes, the better job its doing.
Myself, I've not seen tropical waterliles suffer from too much heat, as long as the pond doesn't dry out. But hardies don't all care for so much direct sun down in the South. Most of the time, they will do better in somewhat deeper water. My old mentor used to tell me that "The crown can get sunburn!" Hardies and tropicals. That's why he advised me to make ponds with a 24 inch depth, rather than what was the common 18 inches.
Oh, and Koi absolutely can get sunburn. The answer there would be shade, possibly from plants or a shade cloth pergola, and depth. Very little (if any) UV penitrates 4 feet of water.
Mike S.
Spring Hill, FL