I'm going to try to fight with CarQuest/Advanced Auto to see if I can get cash back instead of a replacement if the CCA doesn't improve after I get it on a charger. Voltage this morning after sitting overnight was 12.40 and after commuting about 30 minutes to work was at 12.50 (with the car off). With the car running, I'm seeing about 13.55 (with A/C and lights on).
If they go for the cash refund, I'll pick up another OEM battery. The OEM lasted at least twice as long as the last two I've had.
Edit: Looking it up in the parts catalog, it's interesting to see that the OEM battery listed (either 000915105AD or 000915105AG, I'm not sure which) is only 330-380 CCA whereas my current one is 600, but reading 350.