Just19, I’ve never contemplated physically cleaning the insides of my notebook and the idea scares me, somewhat. Do you have any advice on how to go about it?
Don't do it Yourself it it scares You. It's not very difficult BUT it may cause some problems. It would be best to try a computer service - a good one... and give the machine to them. It may cost You a bit tho...
Andy
I guess it depends how much it scares you

Quite often there are tutorials on line - with pics - to detail the steps to take for particular devices.
If you go down this route ensure you find more than one ... preferably 3 .... and read and understand them before neginning.
You can always start a thread on the forum if you have questions about some of the details.
The alternative, as Andy says, is to find someone who is good at their job and familiar with the device, to do it.
Based on the temps you reported this is something I would advise doing as soon as possible.
regards.