The benefit of nitrox also depends on the air consumption of the diver. Nitrox allowing 26 min while air allows only 19 min is irrelevant if the diver goes through their gas supply in 15 minutes. I've seen that quite often on both the Duane and Spiegel.
Not only does nitrox cost an extra $12 per dive, but it serves very little real benefit to divers with high consumption.
That's what bigger cylinders are for. I think that everywhere I have gone diving on open circuit, I was able to at least get an AL100, and several places have had steel 100s and 120s available. That includes Cozumel and even a Blackbeard's cruise in the Bahamas.