I've stuck with the Delco Professional OE battery and NOT had a single problem since day one...
Your 2004 has the benefit of top terminals. My 98 has side terminals which are prone to leaking. I have a receipt for about 3 grand in replacing everything that a leaky Delco destroyed.
I'm likely to go back to a delco though and I'll keep an eye on it or pony up for an Odyssey, Apex batteries has the one for C5's on sale for approx. 250 shipped.
Optima wants me to take the battery back for another test overnight. What a pain in the ass. I'd even be willing to take the car up there and swap another battery in for a test to see if that works but you would think their batteries are liquid gold because they won't let them out of the store.
Autozone was willing to swap it out after testing it until I showed them the receipt was for Advance.
Another option I have is to buy top to side post adapters and trying a battery from one of my other cars. I have not decided yet. What I have been doing is leaving a battery tender on it each night and carrying a jumper box in the trunk just in case.