The 85degree ones will do just fine if that's what you can get.
Reservoir caps run warm inside due to the high ripple currents they endure, and consequent I^2 *ESR losses (Joule heating). Electrolytic cap life essentially halves for every 10degreeC rise in internal temp, pretty much after Arrhenius' Equation. BTW, manufacturers usually rate lifetime of electrolytic caps as the point at which ESR doubles - partly because this massively increases losses and so the performance slides off the page soon after.
Anyway, say a given electrolytic cap is rated for just 3000hrs life at 85degC. Do check the datasheet for this info- it's normal-to-good performance BTW although it looks horrific since 3000hrs ~ only 5months.
Let's look at that: say the cap runs at 45degC - about as hot as you can comfortably touch for >10secs - when inside a piece of running equipment. Then its rated performance should last about 2^[85-45) / 10] or 2^4 = 16 x the rated life. That's 16x3000hrs or say 6 years. You might similarly calculate a 105degC, 3000-hr rated part to last over 20yrs; but the truth is the terminal seals will likely fail first, and a preventative change at c.12-15yrs will still be worthwhile.
Either way still gives an expectation of life > 6 -10yrs continuously powered.
(Also you'll see why a handful of conscientious manufacturers bother to recommend service between 7-10yrs. It's based on good physics, not revenue)