I had that same problem last week and went for a Noctua D15S cooler (R5 2600), and went from 50 idle, 95 full load, to 30 idle, 50 full load (C). Getting 35C on Dota, after around 6 hours of playing. What helped was getting an aftermarket cooler and changing the thermal paste.