How much winch to have is an interesting problem, and there are many views on this subject. My thought is that you are dictating what kind of problem you can solve by the capacity of your winch. An 8000 or 9000 lb winch will get you out of that much trouble cleanly and efficiently. What if your problem is bigger than that? I know, double it. But clearly, a higher capacity winch will get you out of trouble that will leave the other winches begging for mercy. You will likely know what kind of trouble you are likely to get into, but what the future (stuck) holds is determined by the circumstances of the event.
So, if you can afford the bulk, the weight, and the amps, I find it a wonderful solution. Though, admittedly perhaps, looking for a problem. (Something about 36,000 lbs sounds so cool!)
Just for a little perspective, I walked much of the Dusy-Ershim trail, watching a 4BT-60, and do not recall him hooking up at all. I've also seen a 12,000lb winch all but stall on that trail trying to bump an 80 over a rock. Lotsa possibilities.
Dale