Shades on rear lateral windows will diminish the solar heat gain. Put the AC in Recirculate, not on outside air, this way the temperature in the car will eventually mix up and be uniform.
If you keep windows open, then you are trying to cool the Universe....