Well, the topping off of electrolyte and potash is every 13 years. This might be able to be be automated. But given careful stewardship i wouldn't be surprised if a large lead acid battery using shallow depth of discharge could be cost effective in the short term. However, all things considered, when you're talking about the span of 50+ years I think the NiFE batteries would win out, if anything due to disposal costs, because lead acid batteries would need to be carefully recycled. With NiFE batteries there are no seriously toxic constituent chemicals, so you could probably just leave them buried there if they die, or service them and press them back into another 50+ years of service. But since there are some original Edison cells kicking around now from around 80 years ago, I'd imagine they'd outlast their maintainers.
However, in the long run it may just be more prudent to have one backup diesel generator running the street than a row of expensive batteries. If you've got 500 street lights to power, a 50kw natural gas generator could be deployed for about $10,000. Assuming your battery backup + solar cell system only costs $250 a light, the natural gas generator is still 1/12th the cost. It could run on a separate circuit, to avoid being hazardous to repair crews on the power grid, and run until morning where it could be shut off and attended to. Given that it would only need to run maybe once or twice a year, you'd have a looong service life, and it could be plumbed directly into municipal gas lines to eliminate the issue of stagnating fuel.