Yikes - not fun at all... I had to have my conventional battery replaced at about 65,000 miles... however, it was noticed at service that this needed to be done. I had no issues whatsoever with lights, starting, etc.

So, either yours is a different problem, mine was caught earlier, or the dealer sold me a new battery when I didn't need one!

Interested to hear the outcome.