I've been using Delco Voyager deep-cycle batteries for over 20 years now, They've consistently lasted me at least 8 years, usually 10. They can be used for starting too (I'd go duals in parallel if you're running a lot of stereo stuff or other loads with the engine off a lot... This will effectively double your cranking amps at the same time for those cold mornings).
Neither one of the original Motorcraft batteries I had made it much past one year though
Look in to the batteries. They almost all come with a blank black body because they are made by the same places and then just labeled to order.
To expand on that a bit, there's 3 major manufacturers: Johnson Controls, Exide, and East Penn.
As a whole, the ones from Johnson Controls seem the most iffy (which is who currently makes the Optima, most of Autozone's batteries, and many (if not all) of the ones Costco sells).
Exide seems middling, though I don't have much personal experience with them.
East Penn batteries you can pretty much count on no matter what label is on it (and is who makes the Delco Voyager, the Deka Intimidator, all of Carquest's batteries, and
I think the Diehard Platinum).