We switched to buying USB-rechargeable AA/AAA lithium ion batteries. The brand we buy is Pale Blue, but there are many other brands.

These batteries have a regular form factor, with an added micro USB (and USB C on some larger battery sizes) port for recharging. They work really well for us and charge quickly (and conveniently — everything has a USB socket nowadays).

The price may seem expensive, but after 10 or so charge cycles they should have paid for themselves. I expect these batteries will be good for many hundreds of charge cycles.