Try lithium-based AA/AAA rechargeables. These worked wonders for my finicky Instax Camera which refuses to use regular NiMH AAs because their voltage is too low.
The issue with these is the low battery warning. Once the voltage starts dropping you don’t have much time to notice. Not a problem for active devices, but things like door sensors may give you just a few days between 80% and dead.
Absolutely. Different battery manufacturers use different discharge profiles, some gradually lower voltage in a few steps, others may just die with almost no warning, so it might take a few tries before you find a brand that works for your device.
