Last time I ordered a phone battery from AliExpress I got it in two weeks flat. If you notice that your battery doesn't hold as long, just order a new one, it will arrive long before the device dies. There are also local battery shops, but they will charge a premium for quicker delivery.
Doing this once every few years is nothing compared to the hassle of taking out the batteries every time you want to charge them.