Just get a good battery. Why waste money on a deep cycle? They arent really designed for starting cars. Deep cycle is for depth finders and trolling motors. In your climate a 650 cca battery is all you need.
The marine cranking batteries are no different than a car battery. Different labels. I sold a lot of batteries in the past. And dont be running out and dropping good money on an optima or some other crap like that.