Dear Shay, I still have much to learn, but I believe there may still be some new developments to be found in making these expensive batteries last longer.
The only note I have to add is thats it's my understanding that deep-cycle batteries have noticably thicker plates specifically because normal cycling causes some of the lead to melt away. When holes start to form in the plates there are fewer square inches of surface available for the reaction. Clear motorcycle starting-battery cases will even show when the residue that builds up in the bottom of the case is rising, and about to short out the bottoms of the plates.
If poor operation and maintenance has led to a heavily sulfated battery that still has thick plates, I'm sure it may be worthwhile to find out how to safely drain and clean the plates, but I am not familiar with the proper techniques.
scottsai@eml.cc AND healerenergy@yahoo.com are familiar with submarine batteries and may be able to direct you to the manuals.
"The one thing I remember about my father is that he taught me to swim by throwing me out of a boat in the middle of a lake. Mind you, learning to swim wasn't the hard part. The difficult part was getting out of the sack." -John Cleese