If you want to keep it simple and minimize cost, stay with AGM batteries, but be sure to get true deep cycle type, DO NOT get dual purpose type, like Optima etc. 2 new healthy 24 series batteries might cure your ills, but if you need more capacity, consider moving up to a 27 or 31 series...