Marine Batteries
Marine starting batteries (I have Optima marine blue tops for my boat diesel, and Optima red-tops in the truck - they don't seem to be particularly different except for the terminal style) are cranking batteries, not deep cycle batteries.
Starting batteries have high CCA ratings, but low AH capacity. Deep cycle batteris are the opposite. If they're large enough, they may have the CCA's you need.
Optima does sell deep cycle versions, in the yellow top, or the marine blue top deep cycle version. I don't know how well they might work on our trucks, which have a pretty limited "deep cycle" requirement. Maybe they'd be less devasted by a complete discharge than the starting Optima's, but I don't know that.
If you decide you want deep cycle batteries for the truck, just make sure they have enough CCA's to do the starting job well.