The short non-technical answer: apart from the one obviously bad capacitor, replacing other caps and a few of the opamps (with the same model) made no audible difference. The bad cap was making a very audible difference in one channel. I'd say if it sounds OK to you, its not worth the re-cap.
If you are suspicious of something and have an A/D converter, you could do a measurement just with your computer and REW. Otherwise, a repair shop could measure it for you for likely not too much, to see if there's a problem.
The phono section had a bad cap, it was pretty obviously looking at it that it was bad and it showed in the measurements. That was the only one that mattered. Replacing one cap fixed the problem (this was an AC ground cap in the RIAA filter, not even in the direct signal path).
As I was in there, I did re-cap the power supply to try to remove the 60Hz spike in the phono section, but it did not help. I also replaced the AC filter caps on the input board, and that didn't help either. Basically, there's a very low 60Hz spike on the DC and the phono preamp bumps it up to where it looked bad on the THD measurements, but It's not at all audible. I've not gone overboard adding more filter caps.
I also tried replacing a couple of the op amps (same model) to see if that would help with the 60Hz spike, but that did not make a difference either.
Marc