Jim, congrats on the big first cruise with the new bullet! Your buddie's black Chevelle looks bad-azz!
As far as your cooling issue is concerned, I suggest you find the absolute biggest pair of fans that will fit, that pull the highest CFM. Build or buy a fan shroud that covers all of the fin area, and seal the edges to the radiator.