Blimey that was one hot chip!
You might want to consider taking the fan assembly off, cleaning off any old thermal paste and refreshing it with new paste.
As you say, giving it a good clean inside would be an idea, especially the CPU, case and power supply fans. You can get little...