The biggest issues always seem the fan itself is going, or the fan relay as the #1 causes. After that, you start looking at fan connector, thermostat, air in the system, waterpump.
Fan turns rules out the relay, but doesn't mean the fan isn't an issue. I would drain the system, and put in a new thermostat. Then fill it up and do a proper air bleed of the system. This way you know the thermostat should be good, and the coolant has be refreshed (since you're not draining all of it out). Not expensive, and easy enough to do. There's a few threads on how to bleed the system. (some I've posted on how I do mine) Note that when the engine has been running and is hot, means the cooling system is pressureized. DO NOT REMOVE RAD CAP! Always start from a cool engine, remove the cap and start the engine. As it heats up and circulates, the air will work it's way out. Just keep topping up the coolant as necessary until no more air bubbles out. Any remaining air if there is will work out in a few days and you may need to top up the overflow, butI usually take about 30min to fully bleed and have never had to. There are proper funnels that go where the rad cap go for bleeding the coolant system, but aren't necessary. Just a bit messier is all if you dont' use when coolant bubbles out as the air comes out. (which is normal)
The beatings will continue until attitudes improve!
HID Quad bi-xenon + foglight retrofit