RE: Financially, it seems much cheaper to get the starter battery and swap
it out for free every couple of years which is what you would be doing
with the more expensive deep cycle battery.

That's the approach I've taken over the years with no regrets.  But the
Optima is still inviting....