80C is still normal and fine, its when it approaches 90C+ when its time to really worry. But either way, the factory thermal paste on the laptop was terrible. Its recommended to use IC7 thermal paste as it has a bit more viscosity to it (its thicker).
You will find a few videos on youtube on disassembly and performing a repaste to your G73JH.