Chasing this cooling issue for months

We have had bad thermoststs bad right out of the box but since nothing changed when you put in a new one I would think that would rule that out.
Get an infrared therometer and see what readings it gives you. You can readings on hoses, thermostat, water pump and anywhere else you want. I have chased down a lot of problems with it.