Sounds like you have tried 2 T stats and not much difference. T stat is not the issue.

In my experience, hot at speed indicates not enough radiator. Not enough capacity or plugged up.