My car has had the "replace battery" message from when I bought it, and I never took the time to fix it since it started fine even when sitting for a few weeks. I finally decided to tackle it and bought a replacement battery from the dealership, charged it fully, swapped the battery, and coded...