Car running hot would it be a good idea to switch to HHR fan?

Have you checked your spark plugs to see if you are running the correct fuel mixture ??

Too rich or too lean can cause your engine to overheat.

Also have you thought about wrapping those headers?