best use fresh all ways unless you got a tube of paste with that stock cooler just don't remove the crap factory applied and try to reuse it .
thing is why your new aftermarket cooler did not come with a tube of fresh paste in its box ?? all I ever got did and all should ?? pretty darn cheap of then if they did not add some in the box to use with there cooler