Battery brands (or even skus in the brands) can matter a _lot_.

Related, Panasonic's rechargable eneloop have worked very well for me, I'm kind of excited to see AAA be used in the IOT devices where it can fit.

I have a lot less of a problem swapping batteries if I just have a few charged ones on hand and get at least many months in-between replacements.