You were right, look how much dust I found:
So I cleaned it up, repasted with the paste I have here (Rise Silver Frost 5g 7,5 W/mk) and temps are great now, idle lowered about 10ºC both CPU and GPU, and while gaming both GPU and CPU are rarely reaching 70ºC with fans at max. Results are much...