Guess what...

Yes 6000 hours is the right answer!

For instance an 85°C type, actually used at 85°C it is only 6000 hours. 

Data: Vishay capacitors

Consider Mundorf Tube-Caps. These are foil caps, with the size of electrolytic caps. Oh yes, it excists :) Just these have a few uA leakage, but for power supply that is no issue. They last for ever.