I ended up getting a motorcycle sized deep cycle battery for my pontoon boat. They make them for golf carts. It works great and lasts all day on the lake if I just use it to make major moves.
These batteries cost around $50.