The important thing with this is the charging voltage needs to be temperature compensated. At elevated temperatures the charging voltage must be reduced to reduce gassing during charging, otherwise the electrolyte will require constant topping up.
I might suggest that a reduced service life is probably due to lack of maintenance by the user, especially checking and topping up the electrolyte. If these are sealed gell cells, you are doomed.
I would still prefer flooded lead acid cells, the Ah capacity increases with temperature, but the charging voltage absolutely must be reduced.
Something like fork lift batteries would be my choice.
Try to find a properly temperature compensated battery charger with a temperature sensor that can be attached direct to the battery case, it is the electrolyte temperature that is important, not ambient.
I believe this may be the solution to your problem.
From memory, the required compensation is -3mV per cell per degree Celsius.
As your UPS probably has a fairly high voltage battery, the change in charging voltage with temperature can be significant.
If charging rate is quite high, electrolyte temperature is even more important than ambient.
One last thought.
Automotive batteries work in ambient under hood temperatures of around 85C, and at very high charging currents, and they work just fine. So it is possible.