I have no experience with Deoxit so I have no opinion to offer on that, but I can tell you that I replaced my input jack because the shorting tab on it was not dirty, it simply would not return to its shorting position. It was just worn out/damaged. Cleaning it would have been no help.
Fortunately, diagnosing that problem with the jack is very simple: Remove the plug from the jack and the amp should be quiet. If the amp is noisy after removing the plug, the shorting jack is not shorting the input to ground and needs to be replaced.
It won't hurt to use contact cleaner and remove and reinstall every tube once or twice to work any light corrosion off the pins and contact surfaces of the sockets.
If you think you're having power tube problems, Mesa says it's totally safe to run only two power tubes, or four. You don't have to run all six. Just make sure you run them in pairs. (Inner pair or middle pair or outer pair) So if you have one noisy power tube and six installed, you can just swap tubes around until you find out which tubes are quiet and which ones are noisy.
I suggest numbering them with a sharpie before you start, so you don't mix them up.
The rectifier tubes are pretty much an "If it works leave it alone" kind of thing. Well used rectifier tubes will give you more voltage sag under load, so that means that if you like some sponge in your tone, they might sound BETTER to you as they age.
Of course, that only can be taken so far. If a rectifier tube gets too old and too weak, I think you'd know it in the sound of the amp.
I'd be far more concerned about the age and condition of the filter caps. Caps that are ten years old should be replaced. Oh, they may still be pretty good at that age but by then they're not the caps they once were. Caps often never make it 20 years so they should certainly be replaced before then. But I've seen caps that still were technically "OK" that were 40 years old. That's pretty rare, though.
