Lenovo P/Y/Z Series :: Y560 Overheating And Shutting Down

I've bought the Lenovo Y560 laptop ~1.5 years ago and I've been very satisfied with its performace overall, but I've recently noticed, it overheats and shuts down when playing newer games (doesnt appear in games like WoW or LoL or similar low end system req games). And we all know why we bought such a high performance machine (and it isnt to use Facebook). 
 
I've installed Hardware Monitor and my idle temperatures on my i7 are ~60 degrees and my GPU is ~55 degrees. Seems pretty ok I guess. Under heavy load, they exceed 97 degrees and thats when the system shuts down, beacuse of thermal protection. 
 
I've tried testing with bios 71 and bios 59, but the problems persist and I didnt really notice much of a difference, but I have read that under some bios the fan doesnt go over a certain %, but never reaches 100% speed. I've also updated GPU drivers and energy management thingy.
 
Now, I have come to two solutions - I am going to clean the pc today, apply new thermal paste and blow out the dust and stuff. The other is, but I dont really want to do it, is to cut the blue wire that is the fan control one, but then the fan would be at 100% constantly, which is just not needed (noise and stuff). 
 
Those underload temperatures are measured with my cooling station active (homemade from 2 old GPU fans).