Just checked my unused NOS Philips axial electrolytic caps (47uF 25V). Due to the high number (>100) of caps, this probably gives some realistic hints about the failure rate.
25% checked out good (capacity and D)
25% checked out "pretty much in specs" (20% lower capacity, D acceptable)
50% checked out faulty (capacity mostly below 30uF, D 2-4 times higher)
So combining these values with thermal and electrical stress when actually being in use for years, one should consider every single one being dead and in need of a replacement.
And a warning: There are a couple of sellers on ebay(de), selling the same caps most likely from the same original source. I doubt they have tested them, so better buy new ones instead.
(I'll dump mine as well, the likelyhood of failure is just too high and not worth the trouble...)