IMO, I'd look for a minimum of 8k lbs rating considering the distance, terrain, and cargo load.
If you aren't tow vehicle savvy, keep in mind that most manufacturers sell identical vehicles with very different tow ratings. The tow ratings will differ because of cooling systems, engine torque...