Changing to an AGM battery really does nothing unless you want to change the position ie lay it on its side, assuming comparable CCA specs. Perhaps a solution is a bigger battery. I had similar problems with a CRV and the biggest battery I could stuff in the hole cured it. That's what I am going...