The Sequoia should do OK, especially with the Hensley to help with the shorter wheelbase. We used to pull our 25FB with an '04 Tahoe, and it worked OK.
If you do end up leasing, read the lease agreement very carefully. Some leases prohibit towing entirely or limit the gross weight that you can tow. If you were to have even a minor accident, and the report documented that you were outside the lease provisions, it could leave you holding the bag.
SuEllyn & Brian McCabe
WBCCI #3628 -- AIR #14872 -- TAC #FL-7
2015 FC 25' FB (Lucy) with HAHA
2005 Suburban 2500 Quadrasteer (Olivia) & 2011 Silverado 3500 (Fred) with Outfitter Truck Camper (Ethel)