Well finally I got my gpu heat now at max of 85 deg Celsius. Changing the thermal heat and dusting the graphic cards didn't do much, brought it down to a 100 deg. I did some research and it seems that my case have an issue when it comes to air flow, it was recommended to change the two stock (Gigabyte) case fans in the back. I bought 2
thermaltake fans from pcandparts and installed them and the temperature dropped down considerably. Not sure if the old fans were that bad or they just expired.