You did the major things but did u try to check the two cooling fans?
They could be one of the reasons for the overheating.
To check the fan is very easy just when the car is off try to rotate it by ur hand, if it is rotating smoothely it mean the fan is not working fine but if it is rotating...