Well, my bogging/stalling issues came back even after installing the water temp sensor so I had to keep on hunting.
Brought it to a master mechanic friend of mine and we just started chunking through it.
The engine would bog and stall, sometimes throwing a CEL 22 and sometimes not but the condition felt the same. We did a smoke test and fixed a few vacuum issues but it didn't fix it. Changed out the 02 sensors and just like before, it worked for a bit and then came back.
With new water temp sensor, new cold start injector timer and water temp switch all replaced it was time to look elsewhere.
His diagnostics shows an air fuel mixture issue.
We called in fire support from Alamo Toyota out in TX (where we had some friends). They recommended the MAF. The air flow sensor, from what I understand, wouldn't directly throw a CEL 22 but.....that was the fix.
That was a frustrating exercise but with fresh sensors, fresh 02s and a MAF sourced from cruiserparts.net (guys up there were nice enough to pull it for me for same day pickup).....I'm back on the road just in time for 20 inches of snow.