(Resolved)
After reopening the case and heatsink, I noticed that I forgot to apply paste on the small parts circled in the photo with red. After doing that, CPU temps went down by 10°C. I guess 80-90°C CPU temp is fine when gaming. When I'm not gaming it's at 65-75°C.
Thank you all for your help!
(Source: Google)