I know this isn't something you should have to do, nor is it going to be popular to say this, but I replaced the factory battery with the 40ah Antigravity battery from GRP and I've never had a single issue starting the car. I've gone as long as a couple of weeks without starting it, and it started right up, and that was without ever putting it on a battery tender.
The Antigravity battery isn't cheap, but it will remove about 30 lbs of weight in the back which is a nice extra bonus. There's something about the factory batteries that just isn't up to snuff. I suspect it's similar to what happens with cell phone batteries, where even though they test good, and show they've charged to 100%, over time they steadily degrade and hold less and less of a charge amount. Showing it's charged to 100% only means it's charged to the maximum of the lesser amount of charge it can hold, which is not the full amount it originally could.
This is what I think is happening with the factory batteries that sat on pallets for who knows how long before being charged and installed in cars on the production line. Some of them are weak; some weaker than others. I'm gonna guess that if those of you having these starting issues try an Antigravity battery, your cars will suddenly start fine and continue to start fine.