I have been considering getting a couple of deep cycle batteries
Any particular reason that you feel the need for more than one? If you are going to use more than one, all will be fine as long as they are wired in parallel so that the output voltage is at the 12v level, not at 24 volts, for use with the typical chargers.