Reapply thermal paste.
The heat problem is a major issue across the laptop industry (and all in one desktops with a small tightly-packed case and a PSU inside the case -- Mac mini is another big offender). You aren't getting the CPU/GPU performance you paid for because the laptop traps heat and the CPU throttles itself.
IMO this is ripe for class action lawsuits.
Generally, buying a high performance portable computer is a bad idea, because of thermals.