Maybe use lead acid batteries. They can handle large initial currents.
Then re-charge from mains supply.
Another avenue is perhaps the new breed of batteries developed for the off-line solar grids currently beginning to appear (especially in Australia).
As usual on here, if you were to present...