Welcome to the forum. As you may already know, these codes are all related to the Oxygen Sensors, specifically the heater circuits. Was anything else changed when the engine was.....like the PCM? It's a little strange that the problem is with both cylinder banks and, I assume there were no codes before the engine swap???? In any case, because of the nature of these codes, I think I'd check the grounds for the heater elements in the O2 Sensors. I believe they all use a common ground. There must also be ground straps from the chassis, to the exhaust system and also from the exhaust system to the engine.....I think it actually grounds from the exhaust system to the transmission though.....same difference. You may also want to hook up a quality diagnostic scanner and see if the heaters are working at all (they're obviously not though) and how long (if at all) it is taking for the fuel management system to switch from open loop to closed loop from a cold soaked (overnight) engine start. IIRC, it should take less than about 45 seconds for this to occur. If the heaters are not working properly, you'll end up with extremely rich mixture (black smoke), perhaps fouled spark plugs (random misfires), increased fuel consumption, and so on. Fix it ASAP to avoid further fuel management related problems. Worst case if run this way for a long period of time, the catalytic converters could get fouled. Then you'd be into another high dollar repair.