Change in sound between parts of a record side have nothing to do with the tubes--that is either something in the recording itself or a problem with cartridge alignment.
Unless you have access to a really good tube tester, the best way to determine when any tube needs replacement is to get a complete set of new replacement tubes as back up. Once in a while, replace the tubes with the new set to see if the sound has changed signficantly. Don't do all the tubes at the same time because that won't tell you which are beginning to go bad. I would start with the power output tubes first (they tend to have the shortest life), then try the small signal tubes. If the sound comes to life with a replacement, you know that the replaced tube(s) have started to go weak. Sometimes, older, weaker tubes also start to become noisy; if a good cleaning of the tube pins does not cure noise, it is probably time to replace the tube.
Unless you have access to a really good tube tester, the best way to determine when any tube needs replacement is to get a complete set of new replacement tubes as back up. Once in a while, replace the tubes with the new set to see if the sound has changed signficantly. Don't do all the tubes at the same time because that won't tell you which are beginning to go bad. I would start with the power output tubes first (they tend to have the shortest life), then try the small signal tubes. If the sound comes to life with a replacement, you know that the replaced tube(s) have started to go weak. Sometimes, older, weaker tubes also start to become noisy; if a good cleaning of the tube pins does not cure noise, it is probably time to replace the tube.