It looks like the "0.5% per thousand hours " is their base figure for use in other calculations - but it is just based on running the capacitors at their full ratings continuously.
All the rest of the info is about how much you
must de-rate and under-run them in practical designs to obtain a decent service life.
eg. no more than 35-40% rated voltage for high reliability (page 109 fig. 2b) which in turn gives hundreds of times longer life (fig. 2a).
Likewise for current and temperature.
I suppose it's no different to a mechanical part, if you subject it to it's maximum load capability all the time it's not going to be reliable; use something ten times stronger than the load and it should last just about forever.
Without knowing the exact conditions those caps are running at in the circuit, it's guesswork. I alway try to fit the highest rated part I can find (lifetime & ripple current rating etc.) when replacing failed caps.
Looking at the photo, is there room to use a larger wire leaded cap layed down, with the leads formed to fit to the surface mount pads?
That's a fairly easy work-around if there is space. I suspect you could fit tants like that and a 22uF 25V tant bead is around £1, not that bad.
The niobium or tantalum ones should be fine as long as the ratings are appropriate - but those are guesswork...
ps. Your datasheet link did not work for me, I found a direct one:
https://pdf.datasheet.live/9b236ebb/avx.com/TPSD336K035Y0300.pdf