An Autozone battery carries a 2-yr replacement warranty. If you bought the battery last year, you can just bring the battery in, claim stupid, and just say your battery went dead. See what they say. They may just test it, say I won't hold a charge, and give you a brand new one.
Not exactly ethical, but it's an option.