Well my plan for tonight was taking off the heatsink again and reapplying the thermal paste. I forgot to plug the fan back in as well, luckily the temperatures only got to the 30s before I shut it off..
Temperatures seem to be a lot better. At first the idle cpu temp itself was around 30ish, now it stays around 34 and 35. The cores have been 38-43. Load temp is now around 55 for the CPU and 58-63 for the cores. I ran prime 95 for a few minutes. Before I did this, it would shoot up to the 60s and 70s right away, luckily this doesn't happen anymore. Its still probably considered a high temp but at least its a lot better than it was.
I think the higher temps were from me not applying the thermal paste properly. This time I made a line down the center over where the cores are. :smile: Hopefully the temps get even cooler after the break in period.