First of all stop goaing to dealers after the warranty, they very often do poorer jobs and inspection the crappy garages...
I have a 2002 ST and changed the battery at 205,000 KILOS (originak batt) and it was still good. I just didn't what to take any chances with the cold weather in canada...