Let’s start at the beginning. First you need to decide what type of vehicle you want. Do you want an SUV? Mid size or Full size? 4 wheel drive? Do you want a truck? Mid size, full size, 4x4? Do you want a double cab? How many people are going to ride in it? Will it have room for you, family , friends and gear? Are you going to use the vehicle for more than just towing? How far will you be towing? Towing in extreme conditions like in hot weather in mountains or deserts?
After you make those decisions then you start looking at tow capacity and GVWR (gross vehicle weight rating). When it comes to towing more capacity is always better than less. I would always look for tow capacity that exceeds what I plan to tow. There are many reasons for this that I won’t go into now.
You want to take a close look at GVWR. That is the total weight of the vehicle, passengers, all gear, and tongue weight of the trailer. You do not want to exceed GVWR as it affects vehicle control, braking, suspension, drive train, tires and more. It is dangerous to exceed GVWR.
It doesn’t really matter if you get a V6 or a V8 as long as you don’t exceed tow capacity or GVWR.
You really need to get your boat and trailer weighed with full tank of gas and gear so you know for sure what you are dealing with. Then make the above decisions and find your tow vehicle.
I tow my boat with my Toyota Tacoma double cab 4x4 with tow package rated for 6500lbs tow capacity. My boat and trailer and gear are around 3500 lbs maybe a little more. With boat, trailer, 3 passengers and gear I hardly know I’m towing. Toyota Tacomas are probably the most dependable truck on the road and are known to go for hundreds of thousands of miles. Not saying that’s what you should get, just saying if you want a truck that could be a great option.