I couldn't agree with you more. So many times large cattle boats have such diverse divers aboard at any given time, the experienced suffer because of the DM's need to reach the new divers.
But getting the new guys back on the boat with 500psi is a good place to start. If a diver says, "I'm going to be diving X profile which will put me back at the surface with 350psi," I'd reply with, "Have a great dive." By that one statement, he's telling me he's done his planning. But I have the luxury of diving from a small, fast boat and we can be a little more flexible when it comes to profiles.
Also, on a lot of boats, the 500psi limit is the captain's call, and the DMs are just the messengers.