I didn't have you turn you fuel trims off. I had you turn your LONG TERM IDLE TRIMS OFF. You need to turn your LONG TERM FUEL TRIMS OFF AS WELL. If your LT FUEL TRIMS are positive when you start it up, then they're going to ADD to your ueling, causing an overly rich condition.
As for the idle trims, I've found that most all of them run better, and have better idle control without them. Long term anything will tend to embed issues you don't want them to. Happens with fuel trims, and idle trims both.