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.