Putting on my flame suit, i will say that i will probably just get one of the Badlands winches from Harbor Freight. The 3000 can be had for $120 or so, and the 5000 is around $200, but various sales will get you them cheaper. You'll pay more for just the Honda winch mount! They look to be copies of Warn, and come with a lot of stuff.
People seem to automatically attack them because of where they came from, but if you look on their site, they actually get very good reviews ( 4 of 5 for both ).
3000 is a bit shy of what would be recommended by mfg's, which is usually to double the GVWR. You could certainly use a snatch block with a 3000 and be OK, but this would be a bit of a pain if you used it often. 5000 will cover it as long as it fits...which it should. I do wish they made a 4000lbs or 4500 model.
There are also a number of other choices available from various private labels priced somewhere in between the Warn and the Badlands. Rocky Mountain ATV ( Tusk ) has a 3500 for $199.