Hello, so purely from the durability I would say almost every year or every two years.
I've been using the paste for a few months now and can only report good things about it, except that I think it should be changed more often.