Don't bother with the red top Optimas. The Yellow and Blue are much better. They are deep cycle and much more resistant to beng unable to hold a charge if you ever discharge any by accident. The red Optimas will maybe handle one discharge, but with some loss to capacity. The deep cycles were designed with RV's and Boats in mind so they are designed to be able to drain and still hold a full charge afterwards. I went through 3 reds on one car and one blue used on 2 different cars. My parent's van conversion kept going through batteries as well and after switching it to a yellow optima, it has never had to be replaced yet.
Yellow will be fine for most. Blueis a bit more and includes Marine terminals. I actually prefer the Blue as the marine terminal provides a great place to attach a heavy guage wire without having to splice into, modify, or switch the OE terminal.
Cant comment on CCA's though as I'm in CA and don't expect to ever have to worry about cold cranking.