I run a Walmart Everstart series 27 deep cycle battery in my Pelican-sized Bass Baby 8' boat. It does just fine but of course depends on the distances you plan to travel in your lakes. Keep your motor below 3/4 speed and it will last a lot longer.

The 29 series will last even longer and give you more safety margin to ensure you do not run out of juice. I recommend the 29 series but bought the 27 because my Walmart was out of the 29 series. It is doing fine and I do a good bit of trolling. You have to be religious on the recharging. Make it the absolute first thing you do when you get home after every trip. Every single time I unload the boat and immediately put it on the charger.

I use a Vector brand smart charger that detects the state of the battery and applies a variable charge depending on how deplete the battery is. It usually starts with a high charge rate like 30 amps (models vary), then the rate of charge decreases during the charge cycle until it tapers off to a trickle charge.