Your AC condenser is in front of your radiator; so it's shielded from road debris. IMHO; proper coolant changes would do more for the health of your cooling system - unless you damped some sort of sealer into your cooling system. YMMV
First try pulling the bumper cover and spraying the AC condenser and Radiator with cleaner designed for it and use a comb designed to fix any bends on the fins of the condenser and radiator. This will give you an opportunity to search for damage that would justify replacement. In general Gen2 engines don't have an issue with running too hot. If this was a 2010-2015 Prius that has a known problem with cooling system running too hot and engine cooling pumps running too hot/failing that likely contributes to a relatively common head gasket failure, then yes it would be wise. Fortunately Gen2 wasn't designed by idiots trying to fit a bigger engine into a high mpg economy car.
