The two things that you should focus on are...
1. Air flow. Make sure that the A/C condenser and radiator are clear of dirt/bugs/debris, and make sure that the cooling fan(s) is operating properly and moving enough air. You can purchase a specialty cleaning product at home improvement stores designed for cleaning home A/C condensers, it works equally well on automotive A/C condensers, you just spray it on and hose it off.
2. The radiator. At 10 years old it is likely to have some of the internal core plugged with debris and/or corrosion and is the probable cause of your problem. You are only really going to know there is a problem under the situation you describe (until it is thoroughly plugged). Flushing it out won't help, the solution would be to replace the radiator. Fortunately the newer aluminum radiators are not overly expensive. Replacing the radiator will also allow you to upgrade it to a higher capacity heavy duty model.