Over the last six months, I replaced pretty much every cooling system
component. I will check the fins on the A/C condenser, though. I did
clean the crap off of the fins about 6 months ago with a garden hose,
but I'm not sure how many flat spots there were on there.

And is there anything that could make the engine generate more waste
heat than normal? I have Cold Air Intake scoops on my car.