Thanks RaDiKaL_ I reapplied the thermal paste, replacing it with AS5. The old stuff was really dry and I could tell it was the problem when i saw it. My temps are great now. I idle around 32 c now, and it drops a lot more when I turn my fan up with MSI AB.
Thanks again!