Recent MBPs and Thermal Paste

[Racer X]

install and use SMC FanControl and create your own preference. Just run the fans faster.

But it sounds like either a build up of dust (which you say it doesn't have), or bad heat transfer from the CPU.