When I was with that agency (and I am with it no longer), we were also required to use nitrox 32 for all dives above 100 feet. During that time I learned a little trivia. When the agency made a series of training videos, a local dive shop gave them all the gas they used for free. That shop did not make nitrox, so the instructors making the videos were diving on air. Of course, they still required that everyone else use nitrox 32.
Which brings me to the point of this post. IMO, certain agencies make policies that are easy to enforce when you are doing pretty much all your diving in a location with facilities that allow you to follow those policies easily. When I am in South Florida, I can go into pretty much any shop and get banked 32%, and many will have banked standard trimix mixes (like 21/35). I live in Colorado and do most of my "local" diving in New Mexico. Only a handful of shops in those two states offer ANY nitrox. I can only think of one off the top of my head that offers trimix as a regular part of its program. When I use those gases with the classes I teach, I need to bring 300 cubic foot oxygen and helium supply bottles to the dive site, put the appropriate gases into the tanks, and get them topped off with air in a little fill station located in a plywood shack. I just decided to take a real financial beating and purchase a booster and an additional filter to improve the air purity. Under those circumstances, it is pretty darn tempting to dive with air for a lot of your dives.