Help! '00 Accord Running rich with no codes
 

I have a 2000 Honda Accord 2.3L and it is truly acting like an 18 year old teenager. About three weeks ago, the car overheated twice due to what we eventually found was a corroded radiator and water pump failure. Changed the radiator, changed the water pump, got the head resurfaced and valve job. Put it all back together and it starts. Great. However, now it is running super rich, poor idle after warm up, and can not stay running. At first, the computer was throwing a code P0135. So we pulled the O2 sensor and it as well as the spark plugs were sooted up. Okay - purchased a O2 sensor bank 1 upstream and changed it and cleaned spark plugs. No change. We checked the MAP sensor and it is working. We sprayed carburetor cleaner all along the intake section to check for vacuum leak - all secure. We applied vacuum to fuel pressure regulator and it holds vacuum. Once we replaced the O2 sensor, we cleared the codes and there is nothing coming up. Tried looking at live data but have no reference to what I am looking at (like what normal parameters are). It is running extremely rich with a carbon trail on the gravel behind the car. Does anyone have any ideas about this issue before I tow the car to our local shop and spend money I really don't have. Please help.