Did all the spark plugs look like that? In other words, was this an engine-wide problem?
Also, I don't remember whether you had ever replaced your Air/Fuel ratio sensors (A/F sensors). These sensors should generate a P1135/1155 when bad; they control the lean/rich fuel trim. Many Sienna owners, including me, had both sensors go bad around 100-125,000 miles.
Your engine's possible sludging history makes your situation more difficult, though, and you might have more than one, and more atypical, problems. It's also possible that if you're burning oil, the A/F sensors might be fouled, causing the rich running.