Gas planning wise, the difference between double 72's and double 80's, for me, is 20 minutes at 150 ft versus 23 minutes with a 1/3rd reserve in both cases. So the difference is really pretty minor.
In my opinion saying a set of 72's won't cut it for staged deco as they hold less than the arbitrary 160 cu ft is dogmatic. What is required really depnds on the diver and the situation. The irony of course is that same dogma would also exclude AL 80's as they only hold 154 cu ft. Of course dogma probably does not prevent dogmatic divers from being 6 cu ft off on their gas calculations from the get go just because they read or heard from someone important that an AL 80 holds 80 cu ft.
Realistically, if filled to 2600 psi as mentioned above, a steel 72 holds 75 cu ft compared to the 77 held by an AL 80 at 3000 psi and 71.8 psi held by an AL 80 at 2800 psi. Or in other words, a properly fillled plus rated steel 72 holds exactly the same amount of gas the average hot filled AL 80. Chew on that for awhile before you decide the steel 72 will not cut it while an AL 80 will.
All that said, double steel 72's make great tanks for offshore dives along the mid atlantic coast in the 100-150 ft range where any more than mild deco may not fit well with the overall plans for the rest of the divers on a more or less recreationally oriented boat. AL80's on the other hand make great stage bottles and are worth keeping in that regard. If additional gas is needed an AL 80 stage is not a bad way to carry it along with a 40 with your deco gas.
Weight wise you need an 8lb V weight with the double 80's to maintain the same buoyancy and inmy opinion the steel 72's trim better. Also steel 72's have the same tank factor as my X7-100's and have close to the same bouyancy traits.
There is also nothing wrong with having several sets of doubles. At the moment I have two sets of of steel 72's, and 3 sets of X7-100's. One set of 72's has air, the other has 32%, one set of 100's has trimix and the the other two have 30%. Its nice to not know where you will go next but to have enough sets of doubles to know you have the right gas to go there.