Just as a follow up, the new battery arrived weeks ago but I got busy. In the interim, lots of EE use and no odd battery state messages or power cuts. So that was the problem, not that the solution will be as viable if the accessories store itself is gone :P