The dealership quoted me $25,000 for a new battery, plus labour, plus they said I had to manage the recycling of the old battery. They estimated that at $6,000. My head was spinning.
Eventually through a few Facebook groups I was able to find a battery technician. He happily opened up the battery, checked the cells, found the failed cells, repaired them and then had to do some work on the vehicle diagnostics to get it to forget there was ever a problem.
Voila, it was working just fine. Took him 90 minutes.