So you aren't using deep cycles for your trolling motor? If you draw a starting battery down to 20% or less of its capacity a few times, it will be toast.
My skiff, which has a trolling motor, came with an Interstate starting battery connected to 50 lb thrust Minkotta that the previous owner...