I replaced my thermostat on the water pump only to learn it was not the problem. Later learned my impeller was totally destroyed. I agree to check the impeller, it can be again to get to but easy to do once you get it out. Make sure all the fins are soft, some good YouTube videos out there.
Also check it he input side on the transmission cooler, I found weeds there too.