[KillerGremlin]

For overheating I typically go about it with this order of operations:

1) Look for CPU-raping processes. Although if both the GPU and CPU are toasty it is likely not software related
2) Open case, clean dust
3) Install fan monitor program and manually try to lower temps (which you have already done)
4) Check case fans. What type of tower do you have? How is the airflow?
5) Check heatsinks, GPU/CPU fans, thermal paste

And that is that. I have never had to water cool or anything like that. However at some point I would like to water cool a case just to say I have....