Time to replace batteries. How?

I have a four battery bank that is charged by a Xantrex PS2000 pure sine wave inverter charger. I have 4 12v large deep cycle batteries bought at Sam's Club. I think you call them 31 size (not sure bu...