For those that are still interested…
My dealer did a software flash, and I have yet to experience the problem again. The software flash is a “temporary fix” according to Mazda and something more long-term is in development. My dealer tech said that they aren’t really allowed to mess with the CX-5s technology systems without Mazda USA’s direction. Right before Christmas, I called Mazda Consumer Affairs and gave them my whole story, and they said they’d get back to me after the holidays. So far, no call-back. The fact that one dealer tech said my battery was the issue, and the other tech said it was a software issue, tells me someone doesn’t know what’s going on, or no one knows what is actually going on, and the software update was a shot in the dark. The first tech’s claim that “Mazdas are battery hungry” and that the alternator does not fully charge he battery makes no sense. Either way, the problem has not repeated since the software update, so I’m content for now.
To answer the other questions that have come up:
No, I did not hit the gas and brake pedals at the same time. I was only hitting the gas pedal.
Yes, the tires are all the same diameter (they are the original tires). They may have been a pound or two off from each other, I don’t know. I didn’t check the pressure before getting in the car. It was very cold, and we were at 8-10,000 ft, so maybe that will change the air pressure. Not sure.