Fact: There is not much aftermarket support for the HL 4 cylinders, never was ...doubt there will be... now that the 2nd gen HL's are here 8 years later. This fact reflects the non competive pricing yu will see for 4 cyl. OE cats at various Toyota parts depts and the web. Low production for 4cyl HL's = Low demand for aftermarket engine parts.
And I am a firm believer in OE cats. Experience dictates. Hopefully it is not the cat. It is rare for it to go out. Focus on other sensors first.
What I am saddened with is the excessive use of "
Seafoam"!!!

YU may just have solved nothing with this stuff. Or perhaps even masked or added problems/codes to your dilemma.
Seafoam sucks. Won't touch this stuff. Have seen it used many many times on OPC's. (other peoples cars) It is
snake oil... "magically cleans" everything crap. If I'm asked to use on OPC's ...I will decline. I have seen it do more harm than good.
Initially ,I thought it to be a benign product on some cars (a can't hurt product) As of late I have seen it create a mess of the emmissions and intake system. Fouling sensors etc.
Some may just flame me for this statement. Oh well. I'm a big boy!
My sincere honest opinion. I don't mean to hurt your feelings or others here and if I didn't care about your issue I would not have even mentioned it.
LT