Toshiba laptop running too hot!

I have bought a 2015 Toshiba laptop, with an i7 5500 (mobile CPU) and it is running great, but when it comes to games it's a slouch, i was thinking of thermal throttle because while playing my legs were burning hot, to the point where I was getting burnt and it was hurting me, so after running AIDA64 Extreme, my doubts were confirmed, the CPU was getting up to a sweltering 95-100 Celsius before throttling and hampering performance.
I have some experience in dissassembly of laptops, since i've opened up 5 laptops and fixed them, but I'm afraid to open my 1000$ laptop and ruin it in the process.

The model is a Satellite S50-b-14Z, any help will be apreciated, I sent it to the shop and they're looking at about 50$ to open it up and see, if there's anything wrong, it will be even more expensive... I'm thinking the cooling fan and heatsink might be jammed with dust, since that happenned in an older Toshiba L500 I had opened. I've also heard the factory thermal paste is really bad and cheap. I'm thinking it's worth the shot to send it to the shop...
What do you think? If you have one of these laptops, or a similar one, please tell me if yours does that...
Looks like I should've kept my ThinkPad for a bit longer...