Or even a one time notification on OS upgrade. Perhaps with a note next to the "you should replace your battery" text in Settings.app. E.g. "this may affect phone performance, tap here for more info..."