Well I have an update to this issue, I bought the new parts and tested it shortly in the fall before putting it away for winter. Bought a new battery for it and we headed to Yuba for spring break. When we launched it the same issue showed up even worse. It would only start when it was cold and then it would only start once per day. Used the trolling motor for the trip and came home. Rechecked everything and found nothing wrong with the sensors, fuel pressure and computer. The new plugs were sooty black from running way too rich. Was about to take it in to the dealer but asked a question on one of the Verado websites. The first answer that came in ended up being the problem. The fuel module on these things has two pumps and a regulator in the fuel module. The fuel pressure was fine and the fuel was being drawn into the module and shutting off correctly. The regulator however has a vacuum line going to it inside the fuel module and that line was cracked badly. This allowed the engine to get extra air into the intake causing a lean burn, then once the fuel module filled up the busted line would allow the motor to suck gas into the motor through the intake causing the rich burn problem. This explained the weird error codes that didn't make sense and why it would only start after sitting over night. A new hose and its running correctly now.
