Easy
I have the same winch, easy solution.
Run two batteries, there are plenty of setups for this you only need an isolator set up on your regular charging system.
Just put your winch in series with both batteries, and you also have a backup battery in case your main fails to start your vehicle.
Here's a description:
EMERGENCY START BATTERY ISOLATOR FOR 2 & 3 BATTERY SET-UPS
For all vehicles (exc. '86-up Chevy, GMC and Toyota)
90 amps
Self-contained electrical system converts alternator or generator to safe, efficient charger
Crossover switch to let you start engine from auxiliary battery when main battery is drained. Automatically charges auxiliary battery as you drive, never overcharges . Self-contained electrical system converts alternator or generator to safe, efficient charger . Automatically isolate both the auxiliary and vehicle batteries so the discharge of one does not drain the other's power. Handle alternators up to 90 amps. Rectifiers and heat sink allow maximum heat dissipation without mechanical attachment. Eliminate shorting problems. Solid state. For all 6- to 36-volt, negative-ground electrical systems. UL listed.
http://www.jcwhitney.com/autoparts/...tSearchGroup/ss-10101?Ntt=dual battery switch
EDIT: That is just one from JC Whitney that I found real quick, there are others out there, $46.95 from JC Whitney.
There are several on ebay.