Honestly.... the first things I would do would be to make absolutely sure I didn't have a vacuum leak from the intake manifold, throttle body, or any vacuum lines. I would then go through the idle set procedure(it has been posted earlier in this thread and also is in the emissions and drivability manual that has also been posted). If you can not get the idle to set properly, you need to stop and figure that out FIRST. You are overheating because it is not properly set within specs that the ECU can manage.
Once you get the idle set properly, then go through and properly set your timing at idle per the same emissions and drivability manual. If you have done all of that and it is still overheating, then you can start looking at other stuff. To have it running this poorly and just ignore it to chase overheating is mind boggling to me. You could very well be overheating BECAUSE it is running this poorly.