I do agree with blue, the chances of it actually being the PCM are low. My situation was an oddball, which sorta makes sense as mine is a 97.

I would check the ICM for the misfires, and possibly the T stat for the overheating issue. Then consider the PCM.