I can't find my trusty Ugly's Reference book, but 2/0 wire would carry the load of (2) 4 gauge leads if memory serves. It would be better than parallel runs, too. We overbuilt electrical equipment deliberately so I tend to go big.
It doesn't hurt to have a little overload insurance and less voltage drop.
Check with a marine electrician before buying anything.