The best solution would probably be a SuperCap. But then the cost/complexity would also be a bit more prohibitive. SuperCaps are rated to thousands of charge/discharge cycles and can tolerate a higher temperature range.