Solution= Hours of troubleshooting with a Snap On Scan Tool. TPS sensor replaced, although I am not entirely sure that it needed to be. IAC Valve was stuck. I took apart the Throttle Body then took the IAC off to thoroughly clean it. There was a lot of gunk in it, 212,000 miles worth of gunk
Cleaned all the rest of the carbon on the Throttle Body and then sealed it all back up. PERFECT
It now runs like a champ once again
If any one is considering replacing their TPS, know that you will need a scan tool that is able to tell you the voltage readings for the TPS so that you can adjust it properly.