Thirded. For certain, old 'lytics are ticking time bombs. If you're gonna do the job, may as well make sure it stays done.
NOS capacitors are not like NOS tubes. They have a shelf life and are often in bad shape out of the box all these years later.
I've had good luck disconnecting old can caps on old tube stereo amps (the above chassis caps which provide a certain visual appeal to the design) and mounting newer caps underneath. The good thing about new caps is that they are physically smaller for a given rating most of the time.