The OP specifically notes run times and deco hangs. So this, to me, would not be a rec trip.
All of the boat dives I did where deco was involved were by invitation only, and the person making the invites booked the boat for the entire day.
So there was no BS about getting back for the afternoon trip. We might do a second dive, and it was up to each individual to decide if they wanted or were able to.
The person doing the invite would pick the wreck and an alternative, just in case. They'd let everyone know and give the depth and maybe points of interest.
Then each diver or team would decide their profile/plan. They'd present that to the organizer and they would dive their plan.
Since a 2nd dive was optional, there was no complaining about someone taking a little extra time to get in the water. As long as they stuck to their run time, it was known in advance if they planned on 2 hrs starting at 10 am and didn't get in until 10:30, it was known to start looking for them to surface at 12:30 instead of noon. And the delay might mean that optional 2nd dive would just not happen.
This was all made clear before anyone even got on the boat.
But that said, no way would the grill not be started at pre-agreed time. They fuss around, they get cold burgers or maybe none, and have to make do with whatever is left.