Prior to 1993 and desktop decompression programs, there was no such thing as a comprehensive set of tables. Each table, including the tables Billy Deans had, were cut for a particular depth, a particular time, and for a particular bottom mix with specific deco gas(es). No one really had a handle on optimal gases, and as we gained experience things changed. It was all very dynamic. More complex were Repet dives, which could be cut for a specific interval, or they could be interpolated to save money.
Bill Hamilton, John Crea, and Randy Bohrer were all capable guys who were available to create tables for sport divers, for a price. The cost was roughly $100 for a specific table. With the high cost, we tried to standardize as much as possible, so we had "Doria Tables", "U-boat Tables", "Choapa Tables", etc for specific depths. If you went over on time, it was best if you had a Back Up Table. If you screwed up your mix, you had to either have another table, or fix the mix. This situation retarded the use of Trimix, by making it expensive and adding risk.
In early 1993, Dan Nafe and another guy came up with the Mig Plan. It was a DOS based deco program. You could run any number of dives, change bottom times, change deco gases, change times, and then print the results. From the comfort of your home, you could actually plan the Trimix dive for optimal gases, and prepare for contingencies. It was true liberation, and all for an investment of $35. It was slow and you had to manually enter a gas for every stop depth, but it worked. Other programs like Chris Parrot's Abyss followed with more features like Windows, and of course at a greater cost.
The desktop program enabled us to compare what worked, to what worked better. When John Yurga and I went to Lusitania in 1994, we were diving a heavier Trimix, but using a 3 gas deco with air, 50%, and O2, to accelerate the deco. The Brits by comparison started out using a minimal amount of He, and then doing their entire deco on 32%. They actually carried two sling bottles of 32%!! Yurga and I were staying on the bottom longer, and getting out of the water faster. After a day or two where Yurga and I proved our approach by not dying, the Brits adopted what we were doing.
The point I am trying to make is that as a community, changing attitudes and acquiring the knowledge to make better decisions relative to gas selection, took a lot of time and experimentation. It took years, and a lot of innovation. The divers who were diving deep air, did so because they had to, or they did not know better. At the same time, they were all incredibly experienced divers, who had slowly had learned the intricacies of narcosis, and decompression over hundreds of deep dives, unlike the vast majority of divers today.
That was then, and this is now. IMHO, it is important to see things for what they are, and use the right tool for the job.
Cheers
JC