That looks like pretty similar specs to a Comp Cams XE262-H... I tried running one of those with a TPI setup once, and it was an absolutely turd all around. That cam was the reason why I bailed on that engine and went diesel with my truck -- Haven't looked back since.
112 LSA is really pushing it for an EFI engine. They'd far prefer to see something closer to 114 degrees. EFI likes high lift with a short duration, snap those valves open and shut quickly, with very little if any valve overlap. Any fresh air going straight from the intake out through the exhaust is gonna wreak havoc with your oxygen sensor. I can say from experience that even a bone stock carburated engine's camshaft does not perform well with TBI, it surges at idle all the time, and tends to stall out at part throttle.
The unusual part is that the engine normally ran pretty good when it was in open loop, and would misbehave only after it warmed up and switched to closed loop, whereas yours seems to be the opposite.
If you are looking to do a cam swap, try running an Edelbrock EFI camshaft for a stock TBI truck. I installed one along with a set of headers and a Edelbrock TBI intake on a buddy's K5, and it performs really well in his K5. Made a huge difference in power over the stock engine, but still runs like stock.
Where are you running your timing at? May seem like a pretty stupid question, but you are disconnecting the EST single pin connector when adjust the timing, right?
Also, how are you setting minimum air on your truck? Have you checked to make sure that the IAC and it's passages are in good condition?