At least an 8k winch (not so much for the pulling power, but for the strenhth of the winch, so it doesnt break in the middl eof the pull), and I would say try to fin da used warn rather than a cheap chinese winch.
Ohter than replacing the solenoids, my 10+ year old warn still works bitchin.
Ohter than replacing the solenoids, my 10+ year old warn still works bitchin.