I have had several deep cycle batteries for my 55lb Minnkota, first bought a Bass Pro and it wasn't great, last season I got a costco deep cycle (biggest one you can get) and it's WAY better, half the price and has a warrentee!
Definitely recommend the Costco Battery - single charge works for a camping weekend, if you use is sparingly...
Note - don't bother with the solar panel, better off boosting off a truck or charging back at camp - which is what i had to do with Bass Pro batttery
Hope this helps,
EM