Same problem as OP
2004 4runner 4.0 v6. My issue is identical to OP. I got my 4runner back from the shop $4,200 later after repairing head gaskets, machining heads, a couple valve replacements, rebuild, water pump, etc. Has more power and drives great but it idles rough which was never an issue...