Get 2 new 12V heavy duty batteries, link them in series and fit a split charger so that you can charge your service (starter motor and running lectrics) battery at the same time or separately from the winch batteries, which would be wired in parallel to it via the switch.
Simple, as we do that on the boats all the time.