When it's time to purchase another phone

I would easily say that when your iPhone start's having battery-related issues, then it is time to start budgeting for a replacement. In my view, replacing an original battery just prolongs the problem for a little longer.