eh, all that likely has nothing to do with his (possibly occasional) extended cranking times--but specific fuels for sure nuance *drivability*, as you expertly indicate.
I stand by my thoughts on *reasonable* cause, whether the OP has experienced temporary relief from symptoms, or they return with more frequency. It is reasonable logic to assume that at 130k miles, the Mazda has seen hundreds of tanks of gas from a variety of sources, and if the long cranking is a recent (albeit intermittent) occurrence, that at 130k, it just might be a tired pump check valve, or a tired pump(s) that sometimes don't build pressure quickly. It's a very common malady on higher mileage vehicles and especially GDI because the fuel line and fuel rail have to be independently pressurized for it to start and run.
An average DIY can obtain for under $80 a commercial scan tool that would allow them to read Mazda-specific parameters. Heck, for a $20 scan module and a copy of ForScan, you can read high side fuel pressure and monitor whether it takes a few seconds to build during cranking. And if it did, of course, the actual specific diagnosis of WHAT is causing the pressure anomaly is more complicated and maybe most of those on this forum should leave that part to a Pro.
I'm always a proponent of measuring/trying the free or near free things, first.