Ok, update time. Last night I borrowed a scan tool from work to do the crank re learn. Things didn't go so well. I'm guessing the my cat is clogged. The first part of the re learn is to rev to WOT till you hit fuel cut off. Problem is I could only get up to about 3200 rpm's. Exhaust smelled shitty, popped a the random multiple mis code, and codes for both o2 sensors. Truck was running lean, so I replaced the fuel filter hoping that would help. It didn't.
So, I'm gonna try tommorrow to pull the o2 sensor out in front of the cat and see if that helps it breath better, if it does, maybe I can get the relearn done. Then have the cat replaced. If it doesn't help, have to start looking at the fuel pump for low pressure. Which would piss me off to no end. Not fun at all dropping the tank!