UPDATE:
I got a new radiator cap. After putting that on and running, It seemed to help resolve the air in the lines issue either by coincidence, or it was already working itself free of air. Anyways, on OSS's recommendation, I got the correct temp sending unit and attempted the install without taking out any other parts or hoses besides the TSU. Well, I got the old one out, but my hands are too dumb and awkward, so I dropped the old TSU right down in the engine while the coolant runs out everywhere. In a hurry, I decide to look for it later and get the new one in there before all the coolant runs out. Almost got the new one in the hole, and down in the engine that one goes. So now I have coolant leaking out everywhere and 2 TSU's lost in the engine. After scraping nearly all the skin off my knuckles i retrieve both of them. The new one ended up in the leaf spring... How it got all the way over there is black magic. Got the new one in and topped up the coolant. It took far more than it lost, indicating to me that the air is gone and now I can fill the rad to proper levels.
Good news is... The temp is now reading perfectly in the middle of the gage or just below the middle. I feel so much better about it now!
The truck seems to run better for sure but one thing still bothers me to no end which was one reason for changing the thermostat and TSU.
The Crusier does not like to drive cold. It starts, idles and runs very well cold, but if you do not let it warm to operating temp it has a hard time accelerating. It just wants to bog down. IT does not ever die on me, but will just flat line, no acceleration. If on flat or down hill it does eventually go faster, but very slowly. It may give a very small stutter/backfire or pop noise and try to get going with little change.
On the other hand, If I let the truck warm all the way up, it will accelerate better but not great. If I let it warm all the way up and go for a short ride, put it in park for say 30 seconds and then go again, it is like a different truck. Has pep and good acceleration. It is so strange and often intermittent. I have few different theories on why this may be, but I have no definitive answers and never enough time or real know how to test many of these theories.
My main thoughts are either Vacuum or fuel related. Any thoughts or recommendations what to check would be much appreciated!