All the input everyone has provided is great. One big factor for me to "needing" a winch is will you be out alone. If not, you probably don't, recovery straps would be plenty. Come alongs are a great idea but a pill to use. I'd go the recovery board route and don't get too crazy. If you're not intending to get stuck you can generally avoid it.
As far as new coils or re working your suspension goes this is where the worm hole begins. I'd try and plan your mods out to see where you think your going and get it all in order. For me, about a year after I lifted my truck I added a full bumper and winch and my lifted suspension could barely handle it. It only got worse from there, do one thing, adjust another etc. It's fun but can be difficult to get everything dialed in without a big expense all at once.
Bottom line yes you will probably need new coils if you add all that weight to your front end. You can get new coils for your front end. Brand doesn't matter pick what you want. However, as you build the weight up on the front end the dampening of the OEM similar Bilstein coils won't be sufficient to handle the load and those will need replaced also to get the performance back in line.