While there are lots of opinions regarding Optimas in our trucks, especially concerning deep-cycle vs. regular, CCA, and reserve capacity numbers, the fact remains that lots of TDR members are sucessfully using Optima batteries.
Optima recommends their deep-cycle batteries for our trucks, but there are plenty of drivers with the red-top (starting) batteries installed. My trucks have had deep-cycle Optimas for years with no problems. I have never experienced any hesitation in starting even in cold weather following two cycles on the grid heaters. The oldest Optimas I have are in my 1995 truck. They were installed about four years ago, and are showing no signs of going bad.
For my installation, I removed the factory batteries, placed the Optimas in the battery trays, cut an inch off the battery hold-down bolts, tightened them down, and installed the electrical cables.
You must do something, either shortening the hold-down bolts or installing a spacer, to avoid having the bolt screw into the wires below the battery tray. (See post by Thomas. )
My recommendation is Optima yellow or blue-tops. These are identical, deep-cycle batteries with different electrical post configurations. The yellow-tops have a side post while the blue-tops have a wing-nut RV connector on top. Both have regular posts for our trucks.
Loren