I looked at the codes the car threw-
First if cylinder 3 has a misfire, it is likely cause in the catalytic converter below threshold code- and bank 1 means the front cat, and bank 2 is the rear cat. converter- this is standard for all OBD II vehicles- almost never truly refers to the cylinders (don't believe anything Autozone or Advance Auto tells you they don't know anything- I have been working on cars for 17 years and have all but my tranny ASE cetifications so I know what the code really mean). Also cat converter really don't go bad that often- takes physical damage or severe loading with fuel to melt them down (unless some one was using additives in the fuel that are not sensor safe - can coat cat too but this is no common anymore - more of a 1980's problem) O2 sensors which the computer relies on to check the cat do go bad- pretty cheap and easy to fix ($100 or under versus $500+ for a cat). Don't let a misfire go too long - this is the most common reason for catalytic converter failure because the leftover fuel goes in the converter and melts it down (overheats converter). I have seen dealers get out of warranty on converters because people left a misfire go for a long time on a vehicle and then could not pass emissions due to a converter code and the misfire- the misfire destroyed the converter- that's not covered under the federally required warranty on converter.
The code that could be causing more of the running and overheat issue (and can cause misfire) is the EGR code- EGR could be getting stuck open (stuck shut doesn't cause the same noticeable driveability problem- just codes and these valves default to a normally closed position unless stuck), allow too much very hot exhaust gases back in the cylinders- not enough fresh air for fuel to burn correctly= misfire and cat. codes, plus exhaust gases are hotter and will cause the temp to rise=overheat or long fan run at idle. To check the valve if it is stuck, make sure the car is cold, put your finger in where the diaphragm is and press the pin in- if it doesn't move it most likely has carbon stuck in it You may be able to remove the valve (use a flare wench for the pipe fitting to prevent stripping it- not sure of size but I am guessing 17mm most likely) and clean the valve and check in the pipe for carbon (if you can get the pipe off- not easy and a PITA to get back on-clean it out too). EGR valve commonly get carbon in them - especially if ran around town a lot then taken out on the highway and ran fast. A chunk of carbon can break off and jamb the valve open.
You can clean them with intake cleaner - set the valve so you can fill it with the cleaner and let it sit for a while, then work the pin for the valve in and out - if it won't move, these's carbon stuck in it that didn't dissolve. Dump out the cleaner, and use a rubber mallet to hit the valve on the body- not really hard- just enough to jar the carbon loose (more hits are better that really hard hit at loosening it up- but don't be too afraid). Then turn the valve over and try to shake out the carbon piece- once it is out, fill with cleaner again, let sit, empty and let dry totally (takes about 1 hr. for cleaner to evaporate - make sure you shake out as much cleaner as possible). Reinstall using new vacuum line to it and the back pressure transducer (the black plastic valve immediately in front of the EGR - it controls the EGR but not common for going bad- vacuum lines do go bad). Run the vehicle for a few days- clear the codes first by disconnecting the battery for 5 minutes - if it still is having an issue with the EGR code you may need to replace the valve - bad diaphragm. I don't know if you would want to jump to a parts replacement right away- valves can be pricey (about $200 from NAPA) and the cleaning takes time but is cheap ($20 for a flare wrench and $10 for cleaner and vacuum hose). Hope this helps.