Something else to check - if you replace the batter with a Optima, you'll want to make sure the battery cables and ground straps are in good shape. Since it can produce more current than the traditional battery, the wires will be called upon to deliver more current.
Chip H.