My boat - including engine, battery, fuel, and stuff - weighs in at half the 3500lb capacity of my tow vehicle (1999 Toyota Sienna with tow package). The minivan does not have trouble towing it, but it is a 1999 and I want to treat the old girl right.
Just put new tires on, and opted for a step...