There are a number of ways to effectively fix your problem.
I would start by picking up as big of a Deep Cycle battery as you can afford and upgrade your wiring in the same respect. Go as big as you can afford, and make sure your grounds are bare, clean, and well secured.
Upgrading the Big 3...