This is going to sound much more radical than it really is, but I believe that black water training is best done solo, However, in water shallow enough to stand up in is adequate. ...
Yes, solo black water training is a fairly radical idea. We only just opened up the solo forum to the general public last week. And how old is the oldest recreational solo cert program?
My black water training did start shallow (20' - 35'), but not solo, in greenish oily harbor water and three foot viz at NAB Coronado. After a few mucking-around-on-the-bottom dives for familiarization, we moved to a row of rusting old hulks tied up along Tarawa Road for a hard overhead.
Our "cave penetration" style instruction was a fifteen minute Q&A period with a visitor from Panama City. Then we buddied up and started doing navigation exercises under the old landing craft, LSTs and mobile dry docks. After a minute or two of us wriggling between fouled hulls and the mucky bottom, the harbor turned an even more disgusting coffee tan, with churned up floating organic bits and actual garbage. It looked like a dredging operation, or a truck stop restroom after a chili cook off.
Everybody got an accelerated education in braille diving that week. No one got seriously hurt, or seriously stuck. Just incredibly filthy.
I did learn one new thing that I suspect veteran wreck/cave divers know a lot about. A few of those vessels were huge, had flat bottoms, and we sometimes got lost underneath them. I was introduced to an empty, uncomfortable mental state that is all you have left of a mind when every single one of your plans has failed and you are struggling to remember your training, but before panic hits. It's not really terror. More like a rising sensation of dread that prevents careful thinking. It feels kind of like drifting off of the highway onto the shoulder. It takes a conscious effort of will to push your thinking back to where it should be.
Throwing the new students right into the deep end is probably not the best instructional method for that kind of task. I would be curious to know what you and boulderjohn think about that. Having an instructor close by while the new student works through unfamiliar, unpleasant psychological states in shoulder-deep water is a slower and safer introduction to what I think is a crucial but neglected skill.