"Power output tubes are like guitar strings; they begin to deteriorate as soon as they 're put into use", It also says that you may here improved performance of the amp by replacing those tubes every few months.
The preamp tubes should not be changed unless a specific problem comes up. Their aging is very slow and you won't likely hear any improvment by changing them unless one has become noticeably noisy.
/Johan Lindgren