How often should you replace your gpus thermal paste.

I feel like my GPU needs new thermal paste because playing games gets my GPU to 100% utilization even in the menu, and gets hot quickly for non-graphically demanding games