I've had good luck with the deep cycle Interstate batteries. I think the key is to have an onboard charger so you hook it up when you park the boat easy peezy.
I was told by a Minkota that the batteries are only good for 18-20 months. That was for someone who fishes like a pro.
I have 2 deep cycle and two "normal" batteries on the toon all are on chargers when they get parked