We have a 2001 Excursion with V-10 and really like it. I pulled the 272 we had to Miami last October and it would cruise at any speed and really handled the boat well.
I have a new 36 Outlaw on order that will be here next month. I do not see a problem from what I have been told.
At the Washington, NC poker run year before last I spoke with a guy that pulled a 36 down from New York with the Excursion V-10 and he said it did a great job. Not long ago a guy e-mailed me that pulled a 42 Fountain with the same with V-10.
Is the truck where you can try it out with the boat? I do not think you would have a problem with it. They are not great on fuel mileage, but should be better than your 454!