360 good running temp?

205 is fine. Are you running a 195 thermostat?

A fan change should only help if it's getting warm at idle or in stop and go traffic. If it's getting warm on the highway it's very doubtful that a fan change would do anything.

But, I would suggest a fan change anyway. Flex fans (in my opinion) are junk. Get a good clutch fan.