There's a lot of incorrect and distorted information in this thread. For example, the recommendation that "it has been said that in order to extend a deep cycle battery life it is good to give them a good deep discharge (45-50%) every once in awhile then followed by a full charge." For most lead-acid, deep cycle batteries this is completely incorrect, and will shorten the life of the batteries. This is true for older NiCad batteries. On the contrary, a periodic equalization charge, which is like an over-charge, will extend the life of flooded lead-acid, deep cycle batteries. Whether that's good for AGM or gelled-electrolyte batteries is debatable; contact the manufacturer.
If you are not an electrical system expert it's best to stay with the size and type of battery your system was designed for. It could well be your current batteries are at end of life. This can be presumed to be the case if hey are old, and it can be determined via appropriate test equipment, and/or electrolyte specific gravity measurements (for a flooded battery). Good, flooded, deep-cycle batteries are not very expensive; best are the freshest. Walmart or Sam's Club are a great source for economical, recently manufactured, flooded, deep cycle batteries. If you can afford it, and your charging systems, i.e., engine charging system and shore charger can be adjusted for them, AGM (absorbed glass mat) lead-acid are probably the best performing, in my opinion. They are about double the price of equivalent flooded, but require much less maintenance, and have a deeper usable capacity.
There's a lot to this. For battery expertise, google "Battery University." For systems, see some of the books mentioned above. If you're not an engineer, or think or act like one, seek expert help.