I keep one maglite around and I use Ni-Hm D cell rechargeable batteries in it. I do not keep it in a car and I recharge it before significant weather events.

In your situation, I'd probably just keep a good quality primary cells (Duracell, Kirkland, and Amazon Basics are my go to) in the lights and replace them annually.

Pretty wasteful as the cells are probably fine after a year, so hopefully you have someplace you can consume them. Maybe a camping lantern you use regularly or something.