I went through all the steps again, and found that one of my thermal pads wasn't making contact with the heatsink. So I tighted the screws and that made the pad and hinksink touch. Thanks for the replies everyone. My temps under load are now around 70c-72c, the fans are way quieter, and my frames are back.