Did a google for Johnson Controls battery. Seems Johnson Controls makes batteries for just about everyone, including Interstate, Optima.
Johnson Controls has emerged as the largest automotive battery manufacturer in North America. Johnson Controls now supplies original equipment batteries for leading automakers, including DaimlerChrysler, Ford, Honda, Nissan, and Toyota. A stable of leading battery brands, including DieHard, Duralast, Interstate, ProStart, and Everstart, along with others, all bear Johnson Controls signature. Aftermarket service is also important, and customers represented in this segment of the market include AutoZone, Interstate Battery, Sears, Wal-Mart, and Costco. Of course, it is not just automobiles that need batteries to start. This may be the biggest market, but Johnson Controls also produce batteries for other applications such as marine, lawn and garden, commercial, motorcycle, wheelchair, and golf cart use. Johnson Controls also produces a battery under the brand name OPTIMA.
Read thru the different posts such a replacing with the Optima, also read the post where Interstate bought the Optima brand but I find it odd that Interstate is really just marketing batteries made by Johnson, so did they really buy Optima, more misinformation in some of the posts.
So basically it comes down to finding a a bit bigger battery with more CCA and going to a retailer or dealer with a good return policy.