Seafoam has done wonders in several of my other vehicles as well for getting soot out of things. I do know that if not used sparingly it can wreak havoc on 02 sensors and catalytic converters.
We are going to search the junkyard this weekend, hypothetically, as long as it's a toyota 4-wire...