If the paste was correctly applied in the first place, there should be no reason to reapply. The common mistake made is putting too much on. It should be scraped very thin so as not to have any excess that can ooze out. The purpose is simply to fill in microscopic pores in the metal surfaces. High temps are often normal with games, but 80C is a bit too high for my taste. How is your overall cooling set up?