You are probably right, however they would would be using surface supplied air, not SCUBA in order to do extensive tasks and deep work because it is too inefficient on SCUBA.. The Navy SCUBA Divers I was most familiar with were aboad ship and diving was their second job. The would do hull inspections, mostly, and emergency underwater repairs if necessary. Never saw any repairs done and since the hull went underwater 20 something feet, I doubt if they ever got near NDLs.
It is uncommon for a Navy diver to dive beyond the limits, unless they work for the NEDU. The Navy Experimental Diving Unit does the research which is used to set the limits for Navy divers. Unless there is a significant reason for diving past the established limits, it is not done. And when I mean significant, the call is made by the divers command, and if they made the wrong call it can cost them their career and/or brig (jail) time, along with the personnel in the chain of command that should have known better.
Navy Divers are an asset to the Navy, similar to a ship, you do not squander your assets needlessly.
Bob