Thermostat, chasing cooling issues in my 2004 4.6 liter Ford V8

Are you saying you put a new thermostat in and it still over heats sitting with the AC on? Does it have an auxiliary AC fan perhaps that's not operating?
Big electric fan,2 speed. Connector could be bad.