We dive with Lahaina Divers to Lanai for the exact reasons that BSOD states. After having done the crossing once on a 32' aluminum boat, it isn't an experience I plan to repeat, so we stick to those big, comfortable 46' Newtons now. Since we're experienced divers, we're always in their first group, thus last back on the boat....usually in 50-55 minutes. The boats are also so well laid out that even with a full group of 23 divers, we've never felt crowded.
They also send divers back to the boat as they get low on air, so if you're good on air like we are, you can stay down longer. You are somewhat limited by the shorter surface interval of about 45 minutes, so we don't find ourselves limited by the AL72 tanks that they use.
All of the Lanai operators have to be very mindful of the time since the crossing back to Maui can be dangerous when the trades kick up the surface. We were on an LD boat many years ago when the EH boat got stranded at Lanai because the conditions got really bad. We wound up taking all of the EH divers back to Maui, leaving the EH crew with their boat to cross later.