I'm having difficulty trying to figure out exactly what the problem is. Is it that your temps are too high in general? Or do they go too high when it's under stress? About the fan being caked with dust, you'd be surprised how much new dust you'll find collected on the inside everyday, let alone after half a year. I clean my computer out probably every three months which some people would agree is too long.

__________________
If you have any questions you can email me at zack.schmid@gmail.com.