I have fixed multiple overheating Macbook pro's by simply cleaning out the dust buildup underneath the rubber pad, between the fan housing and the heatsink. The airflow compresses the dust into an almost solid piece (like felt), which blocks the airflow. You can usually pull it out as one piece. All you need is a pentalobe screwdriver, a pair of tweezers and maybe some compressed air.
Especially if your laptop often gets into contact with fabrics (on your lap or in bed), you should do this cleaning once a year.